BZOJ3489 A simple rmq problem
设第i个数上一次出现的位置为lst[i],下一次出现的位置为nxt[i],那么第i个数可以用作更新答案的条件就是lst[i]r&&l
把lst,nxt和i分别看作三维坐标,问题就转化为了立方体求最大值
对于二维情况,我们可以用二维线段树搞,现在是三维,但是我们发现lst这一维在查询的时候左端点一直为0(我觉得用接地这个词语来形容特别形象-_-),所以我们可以通过可持久化来维护第一维,由于外层进
原创
2016-07-09 23:26:34 ·
802 阅读 ·
0 评论