摘要：
嘿嘿嘿。splay模板题。 阅读全文
posted @ 2016-03-22 21:35 ziliuziliu 阅读(227) 评论(0) 推荐(0) 编辑
摘要：
我们考虑一个暴力：若两点求题目中所需距离，那么选一个点到根的路径上所有点权+1。然后求另一个点到根的点权和即可。 然后？这个操作是可加的，可减的，因此可以具备前缀操作的性质。 把所有询问离线，然后链剖。 阅读全文
posted @ 2016-03-22 17:10 ziliuziliu 阅读(223) 评论(0) 推荐(0) 编辑