2017年8月4日
bzoj4025
摘要： 线段树分治+并查集 跟1018很像，但是这里是带权并查集，修改时要注意，因为可回溯并查集不能路径压缩，所以也不能对保存到根路径长度的数组修改，每次连接，我们只对根的距离数组修改，这样不会影响操作结果，因为路径压缩就是把我们要求的d数组在find时把整个路径上的d数组都顺便修改了，这里我们用到哪个就求 阅读全文
posted @ 2017-08-04 11:15 19992147 阅读(150) 评论(0) 推荐(0)