SFsaltyfish

摘要： 真，顶级毒瘤题目，浪费我至少一天。 首先不难想到对于修改，有一个暴力序列线段树做法： 如果当前区间的最大值 \(\le x\)，那么直接返回，无法进行修改。 如果当前区间的最小值 \(\ge x\)，那么区间减，打上懒标记即可。 否则，就暴力修改左右儿子然后 \(\texttt{pushup}\)。 阅读全文