2019年8月28日
BZOJ1146: [CTSC2008]网络管理Network
摘要： 题意 树链上带修改第K大 思路 树链剖分+线段树套平衡树+二分 具体就是先树剖把树映射到区间，然后对区间建线段树，线段树的每一个节点是一颗权值平衡树，修改就是在线段树上跑一遍，对于经过的线段树节点，其实就是平衡树，做一次删除和一次添加。查询就是二分最终的答案ans，然后计算链上大于ans的节点有多少 阅读全文
posted @ 2019-08-28 01:30 _Backl1ght 阅读(192) 评论(0) 推荐(0) 编辑