2019年5月3日
bzoj 1146 网络管理Network (CDQ 整体二分 + 树刨）
摘要： 题目传送门 题意：求树上路径可修改的第k大值是多少。 题解：CDQ整体二分+树刨。 每一个位置上的数都会有一段持续区间 根据CDQ拆的思维，可以将这个数拆成出现的时间点和消失的时间点。 然后通过整体二分第k大思路 + 树炮询问路径上出现点的个数就好了。 说一下整体二分的思路。 先假设第k大的值是mi 阅读全文
posted @ 2019-05-03 17:08 Schenker 阅读(162) 评论(0) 推荐(0) 编辑