摘要：
https://zybuluo.com/ysner/note/1239639 定义 克鲁斯卡尔重构树可以维护诸如“ 查询从某个点出发经过边权不超过$w$的边最远所能到达的节点 ”或“ 从某点到某点所有路径的最长边的最小值 ”之类的问题。 总之，算法处理范围有限，且多为同时包含“最大最小”、离线可二分 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1240792 题面 [戳我][1] 解析 这种用来 拼接 的奇形怪状的东西，要不就是轮廓线$DP$，要不就是网络流。 为了表示奇数点（即$(x+y)\%2=1$）的危险值，把该点拆为两个点，连一条边长为该点危险值 相反数 的边（ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1239615 题面 $T$次询问，求出$$\sum_{i=1}^n\frac{i}{\frac{n(n+1)}{2}}fib_i$$（$fib$指斐波那契数列数列） $T\leq10^6,n\leq10^9$ 解析 这$n$的范围显然要 阅读全文