cheng__yu_的博客

偏序问题P1972 [SDOI2009]HH的项链 （区间不同颜色个数）BIT代码主席树 TLE 的代码莫队TLE的代码H. Interval 2020暑期牛客第五场P1972 [SDOI2009]HH的项链 （区间不同颜色个数）题意：给定一个序列，询问区间内不同颜色的个数思路：可以用莫队做，不过莫队复杂度是 O(nn)O(n\sqrt n)O(nn​) 的，1e6的数据显然过不去这里可以离线用 bit 做，以询问的右区间为界，每次出现一个重复的数的时候，就取消掉前面的，尽量更新到靠右的位置。

偏序问题Ultra-QuickSort POJ- 2299（归并排序求逆序对 ）敌兵布阵 HDU - 1166 （CDQ分治代替：线段树单点更新 + 区间查询）stars HDU - 5126 （四维偏序）Ultra-QuickSort POJ- 2299（归并排序求逆序对 ）链接:http://poj.org/problem?id=2299#include <cstdio>#include <iostream>#define ll long longusing na