摘要： 
传送门 大佬题解传送门 这篇博客很详细，但是大佬没在代码里面标明每一步的含义，我稍微写下注释。 还是想证明一下为什么要维护四个变量0.0（主要是证明为什么不写四个会出错） 不得不先证明为什么要维护加法懒标记出现的最大值。我们先不管那个最大和非最大。 ** 假设我们的根节点u维护的区间是[1, 6], 阅读全文
传送门 大佬题解传送门 这篇博客很详细，但是大佬没在代码里面标明每一步的含义，我稍微写下注释。 还是想证明一下为什么要维护四个变量0.0（主要是证明为什么不写四个会出错） 不得不先证明为什么要维护加法懒标记出现的最大值。我们先不管那个最大和非最大。 ** 假设我们的根节点u维护的区间是[1, 6], 阅读全文
摘要： 
** 黑暗爆炸OJ** ** NodeOJ** ** 题解还是这篇博客。PS:现在不挂梯子好像上不去了。** ** 由于这篇博客只是讲的比较详细但是没有代码。贴一贴代码并且稍微讲讲每个函数的作用。** ** 这题和上一题相比不仅需要支持区间取min，还需要支持区间取max。所以我们像维护区间取min 阅读全文
** 黑暗爆炸OJ** ** NodeOJ** ** 题解还是这篇博客。PS:现在不挂梯子好像上不去了。** ** 由于这篇博客只是讲的比较详细但是没有代码。贴一贴代码并且稍微讲讲每个函数的作用。** ** 这题和上一题相比不仅需要支持区间取min，还需要支持区间取max。所以我们像维护区间取min 阅读全文