摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1269 Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或空格。光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如... 阅读全文
posted @ 2013-07-29 15:36
zhsl
阅读(402)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3487 对于一个数列有两种操作：1.CUT a b c，先取出a-b区间的数，然后把它们放在取出后的第c个数后面。2.FLIP a b，把区间a-b的数反转。对于第一个操作，进行两次区间移动，第a-1个数Splay到根节点，b+1个数Splay到root的右儿子，ch[ch[root][1]][0]则表示那个区间，然后把它们除掉，然后在移动区间，把第c个数Splay到root，第c+1个数Splay到root的右儿子，再把刚才的区间加上即可。第二次操作每个节点标价一下，表示他的儿子是否反转，用... 阅读全文
posted @ 2013-07-29 11:56
zhsl
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号