摘要：
再水一道模板题，明天就要出发去参加二轮省选了赶紧复习复习模板。 链剖模板题，可是写链剖太麻烦了，还是写lct吧。 但这个lct比较麻烦了，因为边权有正有负，要统计最大值和最小值，这样点权赋为什么值都会妨碍统计。 想了半天，后来发现自己脑抽了，统计的时候特判一下当前点是点还是边不就可以了吗？ 裸的模板 阅读全文
摘要：
离线后倒过来做，这样就跟魔法森林差不多了，缩边为点就可以统计边的权值了。 1A真是爽，可惜常数炸上了天，这是滥用stl容器和无脑link，cut的后果 模板一定不能写残啊，想起一个月前Round1Day1调LCT的模板调了4h，查出各种手残的错误QAQ然而并没有什么用。 阅读全文
摘要：
这道题很简单的连剖+分类讨论，但是SDOI Round2要来了，不会手动栈怎么办呢？只好用一下这道题练习一下手动栈了，结果调了一天多QwQ 链剖的第一个dfs用bfs水过就行，但是我自以为是地把倍增写错了，坑了好久啊QAQ 这道题因为要询问子树，连剖的第二个dfs就不能再用bfs水过了，只能强行手动 阅读全文