摘要：
莫队算法+树状数组+离散化。 一定要注意莫队转移时增加或减少的逆序对数，比较容易写挂。 离散化那部分虽然效率很低，但是很好写，正确性也很容易保证，虽然会拖慢程序运行速度，但编码的复杂度却大大降低了。 我觉得是一种不错的选择。//反正是抄的黄学长的。。 #include #include #include #include using namespace std; const int ... 阅读全文
摘要：
莫队算法。 说白了就是乱搞。。。。。 这道题必须离线。 正解是树状数组，首先计算每个颜色第一个点构成的序列的答案。（每个颜色只有一个点，直接维护前缀和就可以了）。 然后询问按左端点排序，每回扫到一个点x，就在x的颜色的下一点的位置上+1。 这样俩个前缀和相减时，当且仅当（我一直觉得这四个字很newbee）区间里有某种颜色，答案+1。当然很多种颜色就很多个+1. 我直接莫队乱搞。第一次都... 阅读全文