|
洛谷上一直90分。。。。。
谁知道增强的那四组数据卡了点啥？
题目 601 [POJ 1442] 黑盒子
2017-11-09 21:40:33
|
|
上大学了居然还要再学一遍treap
这里的数据似乎有些小，我两个哨兵开了±0x7fffffff(8个f)也过了 我的题解：http://wmdcstdio.com/2017/10/27/poj-1442neerc-1996black-box/ |
|
离散化，线段树
|
|
|
stl常数大如狗，我没看出来是线段树....
|
|
|
|
|
|
|
set A4T2
线段树 A6 平衡树 A6 |
|
150题斩。
题目 601 [POJ 1442] 黑盒子
2016-07-09 17:02:11
|
|
终于写对splay了。
|
|
离散化+线段树。离散化时可以把相同的数离散化为不同的值，不必特殊处理，便于之后由离散化后的值再查找一开始的值
|
|
写了棵线段树
|
|
慢~~~
|
|
.
|
|
平衡树还没普通的快~~
|
|
隨便寫了寫 = =
|