|
警示后人，不要用deque，会T
|
|
什。。什么？我竟然过了。。。。
|
|
|
居然1A
题目 330 [NOI 2003]文本编辑器
2017-01-24 07:46:43
|
|
无旋treap大法好......
mdzz数组开小了连着RE2次...注意Insert输入量有点大数组别开小了... |
|
评测机是不是有问题啊。我的程序本地测试无误，交上去是一个W九个E，NOI2003的标程交上去也是WEEEEEEEEE
|
|
|
|
|
|
|
一个半月前，我不会块状链表，用splay过了这道题；；
今天，，我终于用块状链表把它过了LOL( ⊙ o ⊙ )LOL
题目 330 [NOI 2003]文本编辑器
2016-06-23 10:37:08
|
|
交了。。13次？
题目 330 [NOI 2003]文本编辑器
2016-05-02 15:30:54
|
|
分块真的好棒好棒的
|
|
|
|
|
|
本地是对的，一提交就错了= =
|
|
我这个是块状链表……
矮油我了个大去…… gcc中，list容器的size()是逐个遍历容器实现的…… 没错，逐个……逐个……个……你TM在逗我……(╯‵□′)╯︵┻━┻ 对于第三个测试点，用了size在本机上跑15s，用empty代替就只跑0.5s……使用size的场合是每次insert/delete后调用块数次…… 多谢后世人，戒之慎勿忘啊尼玛…… |
|
Splay 写**了
竟然没有双旋...（这也叫splay。。。) 即使这样，我加了个优化还是过了 优化： 插入的时候直接建成一棵近似平衡的二叉树，然后再插入到原树中即可，就是给定一个序列Si，二分建树（每个子树的根是子序列的中点）
题目 330 [NOI 2003]文本编辑器
2013-02-08 21:26:24
|
|
|
[size=200]写[/size][size=100]题[/size]
题目 330 [NOI 2003]文本编辑器
2013-02-05 14:46:29
|
|
Splay ^_^
|
|
第一次...没经验...
|