摘要：
考虑树上差分。加入一个语言或删除一个语言。先对整棵树树剖，问题变为区间加和询问全局 \(\geq 1\) 的个数。 考虑直接用线段树维护区间最小值和最小值的数量。 这个可以直接线段树合并维护。注意到总共有 \(O(n\log n)\) 次线段树修改。 然后。。。直接线段树合并就可以做到 \(O(n\ 阅读全文
摘要：
我可能是sb吧，题意都能读错。 首先发现，如果有的数大于了 \(s\)，那么这些数固定对答案有 \(1\) 的贡献。先数这些数的数量，然后令 \(c\) 减去这个数。 注意到剩下的数一定都不大于 \(s\)。我们在刚学贪心的时候做过一道题：一堆电池在需要两节电池的遥控器内能用多久，考虑从这个结论推下 阅读全文