摘要：
题解： 显然第一维可以排序 1.cdq分治 考虑前一半对后一半的影响 只需将左右两半排序，然后第三维树状数组维护就行 注意的是对于相同元素要好好处理 1是要把相同元素去重 2是排序的时候要注意 代码： 2.线段树套平衡树 显然可以用这个维护每一个数之前有几个 阅读全文
摘要：
题解： 考场实际得分：45 重新看了一下，发现至少80分是很好拿的 对于前30% 暴力 另20% 显然离线搞一下就可以了（大概当初连离线是啥都不知道） 另另30%其实只要维护第一行和最后一列就可以了，显然可以用splay来完成加点删点 满分做法： 1 .splay(是看了题解才知道了） 类似线段树的 阅读全文