本周刷水【2015.11.30~2015.12.6】
bzoj3489【可持久化线段树】
题目大意:
多组询问,每次查询一个区间中的只出现一次的数中的最大值,强制在线。
题解:
如果我们开一个last[i]表示a[i]上一次出现的位置,next[i]表示a[i]下一次出现的位置。那么对于区间[l,r]来说只有当一个数的last小于l 且 next大于r 才符合标准,那我们就可以对last可持久化,然后对于每个询问查询符合标准的数中最大的对应的那
原创
2015-12-06 20:45:14 ·
796 阅读 ·
0 评论