蒟蒻wjr
蒟蒻wjr
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
蒟蒻wjr的博客
全部文章
(共1篇)
血压游戏题解
需要掌握线段树合并的基本知识。 显然只有同一深度的会合并,我们将每次合并后的线段树在头结点打一个递减标记、 每次合并需要将其标记下传,最后在叶节点之间的合并中使用上这个函数,因为只有头结点统计答案,所以到头结点时标记全部下传即可。 #include <cstdio> #include &...
2020-04-20
2
804