
SBT
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3481Double Queue SBT
直接上,多一个数组记编号。#include #include #include #include #include using namespace std; #define maxm 51000 #define maxn 210000 int getint() { char c; int res; while(c=getchar(),c'9'); res=原创 2014-12-16 13:00:20 · 567 阅读 · 0 评论 -
hdu1540 poj2892 Tunnel Warfare 线段树端点更新 SBT
题目大意,给n个点表示n个村庄,一开始都是相连的,现在有3种操作:Q x,查询第与第x个村庄相连的村庄个数;D x,摧毁掉第x个村庄;R 恢复刚摧毁的村庄。 题目分析:每个点用2个状态表示,0表示被摧毁,1表示存在,因为有恢复操作,并且每次恢复上一个被摧毁的村庄,所以用一个栈存储所有被摧毁的村庄,每次R操作恢复栈顶村庄。这题关键是查询操作,如果查询的村庄x不存在,则没有村庄与之相连通,如果原创 2014-08-13 19:14:02 · 687 阅读 · 0 评论 -
bzoj1588: [HNOI2002]营业额统计 SBT&&Splay
所有操作都有,就当练手吧。。。貌似数据有问题,要特判一下。#include #include #include #include #include #include using namespace std; #define maxn 1000000 int root,ls[maxn],rs[maxn],siz[maxn],val[maxn]; int n,cnt,m; bool vis原创 2014-12-13 22:32:48 · 753 阅读 · 0 评论 -
bzoj1208: [HNOI2004]宠物收养所 SBT&&Splay
初次写SBT。。。。。感觉sbt跟线段树一样,多写写就熟了。#include #include #include #include #include using namespace std; #define maxn 1100000 #define mod 1000000 #define INF 1e9 int root,siz[maxn],val[maxn],ls[maxn],rs[m原创 2014-12-12 23:18:29 · 921 阅读 · 0 评论 -
bzoj1503: [NOI2004]郁闷的出纳员 SBT
加入了成断更新和查找第K大。#include #include #include #include #include #include using namespace std; #define maxn 1100000 int root,ls[maxn],rs[maxn],siz[maxn],val[maxn]; int n,cnt,m,co; inline void rotate_l原创 2014-12-13 21:50:14 · 691 阅读 · 0 评论