![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间查询问题
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
洛谷 P1972 HH的项链
题意:查询某一区间颜色数 思路:对于固定区间来说,颜色数只与各种颜色第一次出现的位置有关。该位置置1,该颜色其余位置置0. 维护方法:离线,对查询按左端点排序。 查询下一个颜色的位置需要用到跳跃表next数组 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef...原创 2019-04-28 10:54:41 · 127 阅读 · 0 评论 -
洛谷 P2161 会场预约
题意:删除与当前区间有交点的区间,并插入此区间 思路:注意到当前维护的区间不能有交点,区间具有很好的排序性质,可以二分查找。 注意问题:读入字符时应采用scanf( ' %s') 的方式,用getchar读走回车可能会出现问题。 // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; typ...原创 2019-04-28 11:01:27 · 164 阅读 · 0 评论