摘要：
题目链接： "戳我" 对于题目中给的式子:(大家暂且把$y_i$当作$y_{i+k}$来看啦qwq) $\sum_{i=1}^{n}(x_i (y_i+c))^2$ $=\sum_{i=1}^n x_i 2x_i(y_i+c)+(y_i+c)^2$ $=\sum_{i=1}^nx_i^2 2x_iy 阅读全文
摘要：
题目链接： "戳我" ~~其实和lrj蓝书上面一个题一模一样呢QAQ~~ 回来再补树套树的写法吧，这里就先放上cdq分治—— 我们可以先统计出总共的，然后再对每一步统计删去的逆序对个数。 考虑删去一个数会影响哪些呢，首先肯定时间戳要比它小qwq（这样才能保证应该在它前面的操作都进行了），然后因为cd 阅读全文