摘要：WQS二分学习笔记 参考：https://www.cnblogs.com/dummyummy/p/10574081.html 完全没看懂…… 事情的起因，是一道叫做林克卡特树的题。 题目大意：从一棵树中选出 \(k+1\) 条非相邻链，要求链的权值和尽量大。有负权边。 首先能想到一个简单的DP，\( 阅读全文

摘要：这里提供了静态主席树及动态主席树（树状数组套主席树）的模板。 分别应用于静态区间第k小及动态区间第k小。 静态： ~~思路好想码量巨大警告~~ 阅读全文

摘要：~~大规模单步调试现场~~ 这里只提供模板，详细解说请参见 "这位大佬" 的题解。 PS：这位大佬的rank操作跑的飞飞飞飞飞慢，利用Find操作优化之后可以极大优化时间 PPS:这位大佬的ins操作里判空也有点问题，修改后有两种写法： 1.直接在开始时ins一个$INF$和一个$ INF$、之后3 阅读全文

摘要：实为1027练习题C 遥色点对题解 给出一张由编号1到n的n个点和m条边构成的无向图。每条边都有一定的长度。 定义，一条路径的“代价”：该路径上最长一条边的长度。 定义，点x到点y的“点距”：点x到点y的最小代价。 图中每个点都被涂上了颜色，第i号点的颜色编号为Ci。 满足x=K 的任意一对点(x, 阅读全文