摘要：
LINK： "5.15 T2" 个人感觉生成函数更无脑 容斥也好推的样子. 容易想到每次放数和数字的集合无关 所以得到一个dp f[i][j]表示前i个数字 逆序对为j的方案数. 容易得到转移 使用前缀和优化即可。 进一步的可以设出其生成函数 对于第i次放数字 生成函数为$F(x)=1+x^1+x^ 阅读全文
摘要：
LINK: "5.15 T1" 对于60分的暴力 都很水 就不一一赘述了. 由于是询问所有点的这种信息 确实不太会. 想了一下 如果只是询问子树内的话 dsu on tree还是可以做的。 可以自己思考一下. 如果强行dsu的时候做 会发现点对和点对之间难以解决。 考虑正解 点分治： 当x为分治中心 阅读全文