摘要:
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1269 和BZOJ_1507很像的题,多了一个反转操作,还是Splay简单区间操作的模板题. 1269: [AHOI2006]文本编辑器editor Description 这些日子,可可不和卡卡 阅读全文
摘要:
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1507 简单区间操作的模板题 1507: [NOI2003]Editor Description Input 输 入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为 阅读全文
摘要:
Treap是一种自平衡二叉搜索树,Treap=Tree+Heap. 在一棵二叉搜索树中插入元素的时候,位置是惟一的,但是由于插入的顺序不同,树的形状会不同.在树上进行操作的复杂度取决于树的深度,所以树越矮胖越好,我们称能保持矮胖身材的树为平衡树.最理想的是完全二叉树,此时的复杂度为O(logn),但 阅读全文