1509: [NOI2003]逃学的小孩Time Limit:5 SecMemory Limit:64 MBSubmit:447Solved:240[Submit][Status][Discuss]DescriptionInput第一行是两个整数N（3 ? N ? 200000）和M，分别表示居住点...
分类：
其他好文 时间：
2015-05-21 10:46:01
阅读次数：
140
题目大意：维护一种数据结构，它可以：
1.移动光标
2.在光标之后插入一段字符串
3.删除光标之后的n个字符
4.输出光标之后的n个字符
5.移动光标
思路：Splay，没什么特别的。但是有几个需要注意的地方。1.题中说：delete操作不会越界。但是其实有可能会越界，比如样例就越界了。。
2.输出的时候一定不要偷懒。我刚开始写的时候就把输出写成nlogn输出的了，然后果断T...
分类：
其他好文 时间：
2014-10-02 10:21:32
阅读次数：
232
题目大意：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.输出光标后的一段字符
5.光标--
6.光标++
和1269很像的一道题，不过弱多了
几个问题需要注意：
1.插入的字符串中间居然会有回车！！没办法了，只能逐个字符进行读入，一旦读到'\n'或者'\r'就重新读入
2.题目描述中说Delete和Get操作后面一定会有足够的字符 纯...
分类：
其他好文 时间：
2014-10-02 00:45:52
阅读次数：
366
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507: [NOI2003]Editor（Splay...
分类：
其他好文 时间：
2014-08-28 22:23:16
阅读次数：
413
1507: [NOI2003]EditorTime Limit:5 SecMemory Limit:162 MBSubmit:1908Solved:738[Submit][Status]DescriptionInput输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： ...
分类：
其他好文 时间：
2014-08-05 22:03:10
阅读次数：
273
BackgroundAfter trying to solve problem EDIT1(Editor) and being ****ed by Brainf**k, Blue Mary decided to set another difficult problem about editor.D...
分类：
其他好文 时间：
2014-06-24 11:43:44
阅读次数：
245
这一题不会做啊……我觉得真要比赛的话我可能会随机上几万次，然后再用LCA求距离，更新最优值，等到快超时的时候输出答案……题解请看2007年陈瑜希论文代码： 1
const maxn=400100; 2 type node=record 3 w,go,next:longint; 4 ...
分类：
其他好文 时间：
2014-06-13 18:19:27
阅读次数：
205
DescriptionInput第一行是两个整数N（3 ? N ?
200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1?Ui, Vi ? N，1 ? Ti
? 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道...
分类：
其他好文 时间：
2014-06-03 12:22:15
阅读次数：
270
