摘要: 离散化+排序 离散化统计人数就好,本来不难,但是测试点太丧心病狂了。。。CF还是大哥啊 include define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int lowbit(int x){ return 阅读全文
posted @ 2019-03-14 22:02 清楚少女ひなこ 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 线段树区间染色 题目要求最大的连续段的左端点,我们在查询的时候返回最左端即可,注意查找顺序,应该从左到右!! 另外这类染色的push_down其实比较简单,直接染成上一层的标记即可 push_up和连续子段和有点像,需要维护前缀和后缀 阅读全文
posted @ 2019-03-14 21:07 清楚少女ひなこ 阅读(146) 评论(0) 推荐(0) 编辑