摘要： 基本思路是将树形结构转线性结构，因为查询的是从任意结点到叶子结点的路径。从而将每个查询转换成区间，表示从该结点到叶子结点的路径。离线做，按照右边界升序排序。利用树状数组区间修改。树状数组表示有K个数据的数量，利用pos进行维护。假设现有的sz >= K， 那么需要对区间进行修改。 1 /* 4358 阅读全文

摘要： digital root = n==0 ? 0 : n%9==0 ? 9:n%9;可以简单证明一下n = a0*n^0 + a1*n^1 + ... + ak * n^kn%9 = a0+a1+..+ak然后，数学归纳易知结论是正确的。因此9个状态就够了，表示%9的结果。这里需要特殊处理0， 表示状 阅读全文