摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4456 http://uoj.ac/problem/184 参考(抄)的晨爷的题解(代码) 对矩形进行分治。 每次对一个分治中的矩形，枚举中轴线上的点，依次做dijkstra，范围是该矩形内的点。 处理 阅读全文
摘要：
http://codevs.cn/problem/1218/ 比较显然的倍增，但是对于跨过根需要很多讨论，总体思路是贪心。 写了一上午，不想再说什么了 _(:з」∠)_ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3672 http://uoj.ac/problem/7 链上的情况可以用斜率优化dp。树上用斜率优化dp时，单调队列的复杂度是均摊$O(n)$的，所以放到树上做“可持久化单调队列”复杂度是$O(n^2) 阅读全文