2015年8月10日
bzoj3052: [wc2013]糖果公园
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3052 思路：带修改的树上莫队。 比不带修改的多加上一个时间维。 对于时间的移动，那么就模拟一下这段时间的修改，更新答案。 然后块的大小要设为n^(2/3)。 至于时间复杂度的证明.... 阅读全文
posted @ 2015-08-10 17:13 orzpps 阅读(130) 评论(0) 推荐(0) 编辑
bzoj3757: 苹果树
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3757 思路：像这种链剖 or lct没法做的就是树上莫队了... 不是树上的莫队就是按询问的左端点所在的块为第一关键字，右端点为第二关键字。 但是树上的就不同了，树上不是区间。 于... 阅读全文
posted @ 2015-08-10 09:12 orzpps 阅读(238) 评论(0) 推荐(0) 编辑