LA3938-Ray, Pass me the dishes!（线段树区间合并+动态区间最大和位置）
题意 给一个数组，求任意区间的最大连续和 长度n，查询次数m n,m大小是5*10^5 每个数不超 …
线段树总结
线段树 区间和+单点增加 区间和+单点修改 区间最值+单点增加 区间最值+单点修改 区间增加+区间和 …
POJ – 2528 Mayor’s posters ([线段树] 区间离散化+区间修改+区间染色)
https://cn.vjudge.net/problem/POJ-2528 参考 https:// …
ZOJ – 1610 Count the Colors ([线段树] 区间修改+染色统计)
https://cn.vjudge.net/problem/ZOJ-1610 题意 一个操作 将区间 …
HDU – 4553 约会安排（[线段树] 区间合并+区间更新）
https://cn.vjudge.net/problem/HDU-4553 题意 三个操作 op …
HDU – 1540 Tunnel Warfare （[线段树] 最长连续子序列问题的区间合并/最长连续子序列问题转为区间最值问题）
题意 有n个村庄，连成一条线，有三个操作 操作一，将指定的一个村庄摧毁 操作二，查询指定村庄所在的线 …
HDU4578 – Transformation（[线段树] 多种区间修改+多种区间查询 两种方法：区间同值标记/标记思维分类）
Yuanfang is puzzled with the question below …
HDU – 3974 Assign the task（[线段树]时间戳建树+区间修改+单点查询）
There is a company that has N employees(num …
HDU – 4027 Can you answer these queries? ([线段树] 区间开方修改（近似同值标记）+区间和查询)
题意 p为0时，将a~b区间的数更新为原来的平方根 p为1时，求区间a~b的数的和 题解 将单点修改 …
POJ – 3264 Balanced Lineup（[线段树/ST] RMQ问题）
题意 输出区间最大值与最小值的差 题解 线段树的区间查询或者直接上ST即可 注意ST初始化f数组要看 …