- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu2871 Memory Control 线段树，二分
之前在poj做过hotel题，看到这题时就想到是线段树了。但是这题比hotel多一些操作，这就让我捉急了。这里NEW操作相当于hotel中的入住，Free操作相当于退房，但是又有一点不同，每次给你一个地址，要求知道这个地址是否在使用，在使用的话是被哪个区间使用，在这个操作中借用的别人的想法，利用vector二分查找位置，GET操作由于引用的vector所以操作很简单，在Reset操作时不能重新建树
2013-12-26 17:39:27
506
原创 SBT
SBT（Size Balanced Tree）是陈启峰提出的一种平衡二叉树，下面是他的论文，中文版的论文在这里。SBT树模板const int maxn = 10000000+10;struct SBT { int l, r, key, s; void init(int k) { l = r = 0, s = 1, key = k;
2013-12-22 22:10:19
509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人