BZOJ1269

bzoj1269 文本编辑器 splay

直接搞棵splay就行了，不要把光标弄到树中而是把光标当成询问或操作区间的端点标志这样会简单很多。7点40分写到9点20分，包括调试总共花了一个小时40分钟，这次是自己独立调出来的，总算对splay有一定的了解。设计操作：区间翻转，区间删除和插入，取第k个数。这里的区间插入不是一个一个插，那样会很容易使树退化成链状，这里应该直接在key_val中build。#include #defineREP
__560·2016-02-20 09:00

bzoj1269【AHOI2006】文本编辑器editor

1269:[AHOI2006]文本编辑器editorTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2678  Solved: 996[Submit][Status][Discuss]Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义
AaronGZK·2015-12-04 22:00

BZOJ题目分类【数据结构】

游戏排名系统treapBZOJ1208:[HNOI2004]宠物收养所splayBZOJ2209:[Jsoi2011]括号序列splayBZOJ1861:[Zjoi2006]Book书架splay、块链皆可BZOJ1269
dzy97·2013-05-09 09:06
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他