摘要: "P3979 遥远的国度" ~~长者的题qwq~~ 在没有换根之前,都是可以裸的树剖维护的 一个最普通的询问 如果我们换一次根 就会变成一下情况 然而我们所查询的子树的结构并没有发生改变,为什么呢? 我们可以观察到,所查询的根并没有在当前的根到原来跟的路径上。 可以想象成你将所换的根提起来,在提的时 阅读全文
posted @ 2018-07-30 14:58 Lance1ot 阅读(195) 评论(0) 推荐(1) 编辑