2018年10月15日
遥远的国度
摘要： 休闲树链剖分题目 ~~这道题是我和dota之王 zpz去小卖部的时候口胡出来的，感觉还是挺有意思的~~ 这道题如果没有换根操作那就是个沙雕题。考虑加入换根操作：由于换根可能特别频繁，我们考虑用原来的根当作参照系：显然，修改操作没有任何的影响（不管怎么换，两点之间的路径都是唯一的。）考虑查询子树：如果 阅读全文
posted @ 2018-10-15 16:56 Splitor 阅读(145) 评论(0) 推荐(0) 编辑