摘要：
http://uoj.ac/problem/14 由于加入的边权递增，可以直接运行kruskal并支持撤销，但这样如果反复批量删边和撤销，时间复杂度会退化，因此需要对删边操作加上延时处理，只有在删边后下一个操作不是撤销时才执行删边。由于有撤销，并查集需要按秩合并且不路径压缩。 #include<bi 阅读全文
posted @ 2017-08-16 16:58
nul
阅读(178)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/58 树上带修莫队模板题 阅读全文
posted @ 2017-08-16 12:12
nul
阅读(134)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/49 这题二分答案可以做，同时存在另一个直接二分的解法。 考虑对每个点，二分能向左右延伸的最大半径，由于权值范围较大，不能O(1)查询向一侧走指定距离后到达的位置，又由于单调性，可以同时二分左右延伸的长度，如果可行考虑延长较短的一侧，否则缩短较长的一侧。 阅读全文
posted @ 2017-08-16 09:48
nul
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号