2016年3月22日

BZOJ 3223 文艺平衡树

摘要： 嘿嘿嘿。splay模板题。 阅读全文

posted @ 2016-03-22 21:35 ziliuziliu 阅读(230) 评论(0) 推荐(0)

BZOJ 3626 LCA

摘要： 我们考虑一个暴力：若两点求题目中所需距离，那么选一个点到根的路径上所有点权+1。然后求另一个点到根的点权和即可。 然后？这个操作是可加的，可减的，因此可以具备前缀操作的性质。 把所有询问离线，然后链剖。 阅读全文

posted @ 2016-03-22 17:10 ziliuziliu 阅读(226) 评论(0) 推荐(0)