2018年12月14日
BZOJ 3307: 雨天的尾巴
摘要： 用权值线段树维护最大值和其位置，树上差分作标记 再在树上线段树合并 这里有两个结论 树上差分后，子树中每个孩子的值之和就是当前节点的值 如果刚开始只有一个叶子节点的线段树有n个，那么合并成一棵线段树的复杂度为$O(nlogn)$ 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2018-12-14 16:19 Dup4 阅读(162) 评论(0) 推荐(0) 编辑