2019年10月21日
线段树（区间查询，区间修改）——标记永久化版
摘要： 传送门：https://www.luogu.org/problem/P3372 为了不下传add的标记，改为在询问的过程当中计算每个遇到的节点对当前询问的影响。而为了保证询问的复杂度，子节点的影响需要在修改操作时计算好。因此实际上，add的值表示这个区间共同加上的值，seg表示这个区间内除了add之 阅读全文
posted @ 2019-10-21 19:52 nono_ttaa 阅读(523) 评论(0) 推荐(0)