摘要：
之前写过一个类似的。~~600E~~ 考虑到记录的信息与子树的深度是相关的，所以我们长链剖分 ~~不是啊我怎么就快了100ms啊我写了个假的？？？~~ 然后启发式合并，更新答案还是蛮好更新的。 c++ include typedef long long ll; using namespace std 阅读全文
摘要：
~~如何看待某cf2000分选手不会一道tag1900的题？~~ 难。 考虑每段距离的贡献， a[i]出现在位置j上，当且仅当j i休息，并且中间的都不是休息的。 c++ include using namespace std; typedef long long ll; const ll mod 阅读全文