zoj 3633 Alice's present
来源:互联网 发布:手机进货软件 编辑:程序博客网 时间:2024/04/30 00:29
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4801
//给定一些数,然后给定一个区间
//询问一个区间从右到左第一个出现重复的数字
//由于数的个数很多,这样区间范围会很大,而且询问的区间的个数也很多,不加优化的枚举每个区间的效率会很差
//比如 [1, 100] [2, 99]这样两个区间存在,当我们知道[1, 100]的信息的时候,我们就已经知道了[2, 99]的区间信息,不需要重复枚举了
//保存信息就好了
//这样的效率就是每个数最多看一次,就可以回答所有询问了
代码地址:http://codepad.org/dFNaofsR
- ZOJ 3633 Alice's present
- ZOJ-3633-Alice's present
- zoj 3633 Alice's present
- Zoj 3633 Alice's present
- zoj 3633 Alice's present
- ZOJ 3633 Alice's present
- ZOJ 3633Alice's present
- zoj 3633 Alice's present
- zoj 3633 Alice's present
- ZOJ-3633-Alice's present
- zoj 3633 Alice's present 线段树
- zoj(3633)Alice‘s present
- ZOJ 3633 Alice's present【线段树】
- ZOJ 3633Alice's present (脑洞题)
- ZOJ 3633 Alice's present (STL set)
- zoj 3633 Alice's present(离线+线段树)
- zoj-3633 Alice's present 离线线段树
- [ZOJ 3633]Alice's present 离线分块/线段树
- Linux介绍
- 如何优化JavaScript脚本的性能
- CString 进行Format 转换结尾乱码问题
- android 系统的休眠与唤醒+linux 系统休眠
- Hexadecimal's theorem
- zoj 3633 Alice's present
- C语言错误信息解释:中文
- 来至microsoft构建WinRT开发人员的回答
- linux 配置vim
- Ubuntu中有关Ftp服务器到架设
- GIT esercitazione
- 天天记录 - Android ListView加载图片
- 柳暗花明又一村
- POJ 1017 Packets