liyishui

摘要： 势能线段树| 拉线段树题单时发现的这道 花神游历各国的骚操作至今让我印象深刻，原来有名字 所谓势能，大意就是原本你在高空，操作一点下降一点，势能变少一点..当你落地时，修改就没意义了 因此可以打一个落地标记:) 适用在操作次数不会很多、lazytag失效时，常见的比如开根号，区间取mod，位运算。 阅读全文

摘要： 开一个变量维护同一个区间内颜色是否相同，而且显然要用lazytag了 递归到颜色相同的区间时就可以直接打标记 然后对于标记，维护的就是常规区间加的部分 （最开始没写lazy，wa6，没明白自己怎么错的，但是又觉得要加lazy很合理:) 由于有区间推平的操作，用珂朵莉树也可以，详情见洛谷题解区 #in 阅读全文