摘要：
题目链接：http://poj.org/problem?id=1151 实际上不下放lazytag就是一个保持另一层记录的过程。简单的来说，就是当cnt为0的时候，t[rt<<1].len+t[rt<<1|1].len才是真实信息，当cnt不为0的时候，这段的段长才是真实信息，t[rt<<1].le 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/247/ 操作有两种：求区间最大公约数+区间修改。 两者的结合可以运用更相损减术，维护一个差分数列，用一个树状数组维护数列的差分前缀和，其中要注意的是，树状数组和线段树的维护中要防止索引的越界！！其次，gcd得到 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/246/ 线段树合并线段的时候要更新结点中的ans值，但是这个值的更新依赖于lmax与rmax，这两个值的更新又依赖于sum，故查询的时候需要返回的是一个结点，返回代表的区间的信息。 代码： #include<i 阅读全文