随笔分类 -  AL-分治-整体二分

【题解】P5163 WD与地图 (这题极好)
摘要：【题解】P5163 WD与地图 (这题极好) 题目大意 初始有一个有向图，现在要你支持以下操作 删除一条边 把一个点点权修改下 输出一个点所在的SCC的最大k个点权和 $n\le 1e5,m,q \le 2e5,$ 删边不好处理，先时间倒流下，问题变成了支持加入一条边。 如果图是无向图，这题就很好做 阅读全文
posted @ 2020-05-21 21:12 谁是鸽王 阅读(220) 评论(0) 推荐(0) 编辑
【学习笔鸡】整体二分(P2617 Dynamic Rankings)
摘要：【学习笔鸡】整体二分(P2617 Dynamic Rankings) 可以解决一些需要树套树才能解决的问题，但要求询问可以离线。 首先要找到一个具有可二分性的东西，比如区间$k$大，就很具有二分性。具体流程是这样的： 假设当前分治是已知当前分治中的询问的范围是$[l,r]$，现在要进一步确定每个询问 阅读全文
posted @ 2019-09-11 10:39 谁是鸽王 阅读(244) 评论(0) 推荐(0) 编辑