摘要：
【题解】 给出一条路径，问树上的点被经过了几次。 显然树剖之后树上差分就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 300010 4 #define rg register 5 using namespace std; 6 int 阅读全文
摘要：
【题解】 我们可以轻松想到朴素的状态转移方程，但直接这样做是n^2的。所以我们考虑采用树状数组优化。写法跟求逆序对很相似，即对前缀和离散化之后开一个权值树状数组，每次f[i]+=query(sum[i])，再把f[i]加入到sum[i]位置上。这样可以保证每次f[i]加上的是在它前面的、sum小于它 阅读全文