摘要：
链接 "P2523 [HAOI2011]Problem c" 想法还是很巧妙的。 其实只是问一个先后顺序，因为编号相同的话，那么$id$小的就在前面，$id$大的就在后面。 所以我们考虑的是到底有哪一些人拿到的是相同的编号。 先考虑无解的情况，也就是如果编号$≥i$的人放不下了。 其他的情况都是有解 阅读全文
摘要：
这是一个黑科技，考虑树链剖分后，每个点只会在轻重链之间转化$log$次。 考虑暴力是怎么写的，每次枚举一个点，再暴力把子树全部扫一边。 $dsu\ on\ tree.$的思想就是保留重儿子不清空，每次扫一边轻儿子，再把轻儿子的贡献加上。 关键代码： 其中$upd$表示计算子树内部除开$vis$的答案 阅读全文