摘要： 上一次我们写的线段树已经可以解决区间查询、单点修改了！可喜可贺 那如果现在我们需要区间修改、区间查询呢？ 一般有两种思路：lazytag和标记永久化，lazytag的使用面好像更广一些。 一、lazytag 比如我们现在要修改一个区间，我们可以像查询一样分成若干段，然后分别修改每一段。 那么问题来了，每一段要怎么修改？如果直接修改sum，询问就乱套了。如果暴力修改，最坏复杂度O(n)，那... 阅读全文