hdu 5172 GTY's gay friends 线段树
题意:
有n个元素的序列,和m个询问, 每次询问[l,r]的区间是不是1~r-l+1的一个排列。
思路:
对于一个长度为len的区间, 如果最大值为len,最小值为1,并且区间元素没有重复的话就说明它是一个1~len的排列, 最值可以用线段树来求, 对于区间重复的话可以先预处理每个元素的下一个出现位置nxt[i], 如果区间里面所有元素的下一个出现位置都大于r的话, 就表示这个区间没
原创
2015-02-08 14:32:21 ·
1211 阅读 ·
3 评论