摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3052 思路:带修改的树上莫队。 比不带修改的多加上一个时间维。 对于时间的移动,那么就模拟一下这段时间的修改,更新答案。 然后块的大小要设为n^(2/3)。 至于时间复杂度的证明.... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3757 思路:像这种链剖 or lct没法做的就是树上莫队了... 不是树上的莫队就是按询问的左端点所在的块为第一关键字,右端点为第二关键字。 但是树上的就不同了,树上不是区间。 于... 阅读全文