![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
偏序问题
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
偏序问题(2)
偏序问题P1972 [SDOI2009]HH的项链 (区间不同颜色个数)BIT代码主席树 TLE 的代码莫队TLE的代码H. Interval 2020暑期牛客第五场 P1972 [SDOI2009]HH的项链 (区间不同颜色个数) 题意:给定一个序列,询问区间内不同颜色的个数 思路: 可以用莫队做,不过莫队复杂度是 O(nn)O(n\sqrt n)O(nn) 的,1e6的数据显然过不去 这里可以离线用 bit 做,以询问的右区间为界,每次出现一个重复的数的时候,就取消掉前面的,尽量更新到靠右的位置。原创 2020-07-30 14:27:53 · 129 阅读 · 0 评论 -
偏序问题
偏序问题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 long using na原创 2020-06-20 01:33:34 · 307 阅读 · 0 评论