分类：线段树

题意 如题 题解 树状数组可以用来做这样一件事，即保存前缀和，并可以单点修改它（也可以用差分区间修改 …

题意 给一个字符串，问满足S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)S[i]=S[2 …

题意 给出n个数，q次询问[l,r] 每次询问回答区间[l,r]内最近的相等数间的距离，没有则输出“ …

题意 给一个数组，求任意区间的最大连续和 长度n，查询次数m  n,m大小是5*10^5 每个数不超 …

线段树 区间和+单点增加 区间和+单点修改 区间最值+单点增加 区间最值+单点修改 区间增加+区间和 …

https://cn.vjudge.net/problem/POJ-2528 参考 https:// …

https://cn.vjudge.net/problem/ZOJ-1610 题意 一个操作 将区间 …

https://cn.vjudge.net/problem/HDU-4553 题意 三个操作 op …

题意 有n个村庄，连成一条线，有三个操作 操作一，将指定的一个村庄摧毁 操作二，查询指定村庄所在的线 …