随笔分类 - 线段树
摘要:线段树上找答案 题目来源 Problem - 1540 (hdu.edu.cn) #include<iostream> #include<algorithm> #include<stack> using namespace std; const int maxn = 1e6 + 10; struct
阅读全文
摘要:线段树二分 Problem - 4553 (hdu.edu.cn) 用2个线段树分别维护男生预约的时间段和女生预约的时间段。 线段树里面保存的是最大连续子段和,空闲时间为1,预约了的话就是0。 当男生来预约的时候,只需要修改男生的线段树即可。 而当女生来预约的时候若在男生的线段树里面找不到空闲时间再
阅读全文
摘要:/* 题目描述 在 20162016 年,佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。 这个难题是这样子的:给出一个 1 到 n 的排列,现在对这个排列序列进行 m 次局部排序,排序分为两种: 0 l r 表示将区间 [l,r][l,r
阅读全文
摘要:P5494 【模板】线段树分裂 题目链接P5494 【模板】线段树分裂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) /* 给出一个可重集 aa(编号为 11),它支持以下操作: 0 p x y:将可重集 pp 中大于等于 xx 且小于等于 yy 的值放入一个新的可重集中 (新可
阅读全文