hdu 5172 GTY's gay friends
来源:互联网 发布:阿里云 域名子域名 编辑:程序博客网 时间:2024/03/29 15:57
hdu 5172 GTY's gay friends
题意:
给出n个数, a[1],a[2],...a[n], m个询问, 对于每个询问[l,r], 问a[l],a[l+1],...,a[r]是不是集合{1,2,...,r-l+1}
限制:
1 <= n,m <= 1e6; 1 <= l,r,a[i] <= n
思路:
预处理出,对于每个位置,它前一个相同的数对的位置。
如:
给出的数组: 1 2 1 2 3
预处理出来的数组:-1 -1 0 1 1
上面的数组是用来判断区间元素是否唯一。
接下来就用线段树或者rmq(rmq比较好),求区间最大最小就行了。
0 0
- Hdu 5172 GTY's gay friends
- hdu 5172 GTY's gay friends
- HDU 5172 GTY's gay friends
- HDU 5172 GTY's gay friends
- hdu 5172 GTY's gay friends 线段树
- HDU 5172 GTY's gay friends(线段树)
- HDU 5172 - GTY's gay friends (线段树)
- hdu 5172 GTY's gay friends (线段树||hash)
- hdu 5172 GTY's gay friends Hash随机算法
- HDU 5172 GTY's gay friends HASH随机算法
- HDU 5172 GTY's gay friends (预处理+线段树)
- HDU 5172 GTY's gay friends (线段树)
- hdu 5172 GTY's gay friends (区间最值)
- HDU-5172-GTY's gay friends-线段树单点更新
- HDU 5172 GTY's gay friends(线段树)
- HDU 5172 GTY's gay friends(HASH 随机算法)
- GTY's gay friends
- hdu5172 GTY's gay friends
- Mockito使用
- [LeetCode]Binary Tree Inorder Traversal
- 解决IIS无法访问.svc文件问题
- 十一种通用滤波算法(转)
- 阻止浏览器记住密码功能干扰表单填充
- hdu 5172 GTY's gay friends
- ORI-621龙芯3A处理器CPCI刀片计算机
- Linux在C语言下的时区设置与修改(三)
- 进度条对话框。。。ProgressDialog
- 安装django
- 【精华】【HDU3466】Proud Merchants
- Subsequence
- GUN Makefile
- android 布局中 gravity 和 layout_gravity 属性