摘要：BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊 Solution 很早以前写的一道分块题,最近在搞LCT,又做了一遍. 1.LCT做法 看到这种动态修改,想下LCT怎么维护. 修改操作就是$Cut(x,k[x])$然后再$Link(x,k[x]')$ 剩下的只有询问了. 我们如果把弹出 阅读全文

摘要：SPOJ10707 COT2 Count on a tree II Solution 我会强制在线版本! "Solution戳这里" 代码实现 cpp include include include include include include include include include us 阅读全文

摘要：BZOJ2589 Spoj 10707 Count on a tree II Solution 吐槽:~~这道题目简直...~~丧心病狂 如果没有强制在线不就是树上莫队入门题? 如果加了强制在线怎么做? 考虑分块(莫队与分块真是~~基友~~) 我们按照深度为$\sqrt{n}$的子树分块,那么这一棵 阅读全文