![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 77
yu836618672
这个作者很懒,什么都没留下…
展开
-
poj3667
线段树好难啊 题意是 给1到n个区间m次操作 如果是1的换就是入住k个人 要求连续房间并且房间号最小 能入住输出第一个房间号如果不能入住则输出-1 如果是2就是一个区间内的客人退房 区间合并的问题 lm表示从当前区间左边开始连续房间的个数 rm右边 cm中间 主要就是PU和PD操作 query和update都比较好理解 #include #include #include us原创 2013-08-05 19:26:05 · 501 阅读 · 0 评论 -
SBT模板
#include #include using namespace std; #define mm 111111 #define mn 33333 int L[mm],R[mm],S[mm],V[mm]; bool p[mm]={0}; int i,x,y,n,a,tt,root,ans; void RR(int &t)//右旋左节点存在的情况下 { int k=L[t]; L[t原创 2013-08-11 14:22:45 · 647 阅读 · 2 评论