P7707 「Wdsr-2.7」百花齐放的太阳花田题解

题意：给定 n 个项，每个项有一个高度 h 和种类 $k$，随后有 m 次操作，每次添加一个项或求 [l, r] 中高度大于 h 的项目拼接在一起后连续的种类相同的块的数量。强制在线。

考虑开一个区间为 [1, n + m] 的线段树，其中每个节点保存一个 vector，保存范围内每个相邻的 h 区间内的结果。对于还没有数据的点，在查询时一定会递归到下方的节点。