摘要：
Description 洛谷传送门 Solution 我们发现我们是无法快速判断一个区间内我们需要修改哪些数，不需要修改哪些数的。同时我们观察到整个区间初始全为 0. 所以我们考虑对询问进行排序，按修改高度从低到高排序。 排完序后，我们对于每一个操作就相当于进行区间修改了（现在区间内的数一定小于等于 阅读全文
摘要：
Description 洛谷传送门 Solution 这道题似乎能用很多种方法来做，我用的 \(fhq-treap\)。 本来我想的是维护两只平衡树，一个用来找区间，另一个来找区间最大值。 想了一会发现想假了。这样做完全不对。 于是去题解区看了一眼题解，发现似乎可以用莫队来做，但是没找到 \(fhq 阅读全文