[BZOJ4540]-[Hnoi2016]序列-线段树维护信息

说在前面 立刻就要NOI了啊…php 题目 BZOJ4540传送门 看题可戳传送门web 解法 这是一道，「不带修改、区间询问」类问题。很容易想到莫队 对于这一类题，也能够使用线段树来解决。离线全部询问，从左到右依次加入信息，对于已经加入的位置 i i ，维护 i∼now i ∼ n o w 的信息。在相应的位置处理区间询问svg 而后这道题，题解能够看这位的，传送门，思路很清晰 这道题使用相似矩

>>阅读原文<<