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