摘要：
【转载请注明来自 Galaxies的博客：http://cnblogs.com/galaxies】 这篇文章当做一个记录啦qwq 参考：《K-D Tree在信息学竞赛中的应用》（n+e, 2016-07-31） 一棵二叉树（类似于BST二叉排序树）来维护一个k维空间。每个节点表示的是一个k维空间的区 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 http://www.lydsy.com/JudgeOnline/problem.php?id=4066 【题解】 学习了一发kdtree 感觉十分神奇 用一个类似于平衡树的来维护平面。 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3675 http://uoj.ac/problem/104 【题解】 当时想的时候猜了下从前往后分比较优。 后来证明了一下怎么分都一样。。可以把贡献式子拆开来分析。 这样分析完就可以得到贡献=Σ 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3206 http://uoj.ac/problem/108 【题解】 我们发现可以先硬点给的边一定选，做一遍最小生成树，得到的其他边就是一定选的。 然后可以缩点了，图的大小是K。 我们枚举选择那 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3205 http://uoj.ac/problem/107 【题解】 我们发现这就是一棵斯坦纳树啊。。 令f[l,r,a,b]表示合并了(l,r)，当前在(a,b)的最小推的次数。 预处理出来每 阅读全文