SBT Size Balance Tree
文章平均质量分 86
Euler_M
这个作者很懒,什么都没留下…
展开
-
Dynamic Query System 基本SBT
SBT神器啊,川大校赛出了个基本的SBT,他们搞的数据有点恶心,写了好几次都没过掉http://222.196.33.254/oj/showproblem?problem_id=1716 这个是我们学院上的地址,不过好像只有教育网可以登感觉SBT就是size一个信息就可以解决n多动态查询问题了这个可以用来当做模板,自己写的代码可读性还是比较高/* * File: main.cpp * Author: Mi * * Created on 2011年4月13日, 下午7:51 */原创 2011-04-13 23:24:00 · 731 阅读 · 0 评论 -
poj 3481 Double Queue
<br />用这个题来练习了下SBT,感觉有点奇怪,set居然还快些,没搞懂<br />学sbt可以看陈启峰的论文http://wenku.baidu.com/view/364afa42a8956bec0975e3b1.html 还是中文的,很简单<br />/* * File: main.cpp * Author: Mi * * Created on 2011年4月13日, 下午3:38 */ #include <cstdlib> #include <stdio.h> #原创 2011-04-13 19:45:00 · 959 阅读 · 0 评论 -
[NOI2004]郁闷的出纳员
[NOI2004]郁闷的出纳员<br />一个基本的sbt,开始太傻了,居然在删除人的时候我一个一个的去删,还以为很快,结果毫无悬念TLE。其实删除的时候只要T[t].key<mi了,那么就直接把整棵树都删掉<br />要知道有多少个人被开除了,直接tol-T[root].size<br />/* * File: main.cpp * Author: Mi * * Created on 2011年4月14日, 下午9:13 */ #include <stdio.h> #incl原创 2011-04-17 09:14:00 · 2350 阅读 · 0 评论 -
[HNOI2002]营业额统计 sbt
<br />什么玩意啊,数据都会有问题,最后一行居然没有,必须特判一下,不知道是什么出的数据<br />是一个基本的sbt用到了,Inser,Exist,Pred,Succ<br />/* * File: main.cpp * Author: Mi * * Created on 2011年4月17日, 上午10:55 */ #include <cstdlib> #include <stdlib.h> #include <stdio.h> #include <string.h原创 2011-04-17 21:44:00 · 1736 阅读 · 0 评论 -
poj 2761 Feed the dogs SBT
<br />Feed the dogs <br />查询一个区间上第k大的数,基本思路就是在sbt里只存要查询的区间上的数<br /> <br />先把要查询的区间按起点从小到大排序,这样就可以利用前一个区间上的数,i和i-1有重叠,那么就没有必要把i-1上的数全删除掉,这样可以快一点<br />我开始就没管直接全部删除,然后把i上的数全部插入结果毫无悬念超时。。。<br />/* * File: main.cpp * Author: Mi * * Created on 2011年4月1原创 2011-04-14 10:48:00 · 982 阅读 · 0 评论