摘要：
【问题描述】 小 Z 有一棵 n 个节点的树，以 1 号节点为根，每条边有对应的权值，小 Z 经过时会收到对应权值的保护费。 现在有 q 个询问，每次询问如下： 若小 z 站在 x 号节点上，他需要凑齐至少 k 的路费才能回家，但小 z 每 次只能往下走 (也就是只能往子树方向走)，小 z 想知道凑 阅读全文
摘要：
如果不算数组开小和没开$long long$的话，我又是一遍过的。 思路很简单，考虑在线段树合并的时候，计算逆序对的贡献。 假设合并线段树$a$和$b$，则在区间$\left[l,r\right]$的时候， $a$在前所产生的逆序对个数为$a$的右子树的大小乘以$b$的左子树的大小。 $b$在前所产 阅读全文