摘要：
1. 算法简介 先来看一个很现实的问题： 就拿 [luogu]P3372【模板】线段树 1 这道题为例。 按常规做法，应该是用普通线段树 + \(lazytag\) 即可，但这样做代码较长，达到了 \(118\) 行。 而如果用树状数组去做，只用 \(63\) 行就能搞定，用时更短，代码也很好理解。 阅读全文
摘要：
1. 算法简介 莫队算法有很多种：普通莫队，带修莫队，回滚莫队，树上莫队，二维莫队，莫队二次离线。 莫队算法主要用于解决支持快速插入，删除贡献的区间优化问题。 具体的，对于要求解贡献的区间 \([l,r]\) 来说，我们可以把以前求解过的区间 \([L,R]\) 的贡献保留下来，并通过移动 \(L, 阅读全文