Splay
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
[Zjoi2006]Book 书架 Splay 或 树状数组
Description 有N本书,给你一些命令, 命令有5种形式: 1. Top S——表示把编号为S的书房在最上面。 2. Bottom S——表示把编号为S的书房在最下面。 3. Insert S T——T∈{-1,0,1},若编号为S的书上面有X本书,则这条命令表示把这本书放回去后它的上面有X+T本书; 4. Ask S——询问编号为S的书的上面目前有多少本书。 5. Query S——...原创 2018-04-27 07:33:28 · 186 阅读 · 0 评论 -
[JSOI2008]火星人prefix splay+Hash
Description给你一个字符串,每次有加字符和改字符两种操作,让你求从l开始的后缀和从r开始的后缀的最长公共前缀。Sample Inputmadamimadam7Q 1 7Q 4 8Q 10 11R 3 aQ 1 7I 10 aQ 2 11Sample Output51021这题一眼题,但码代码码了一上午。。。#include <cstd...原创 2018-09-18 12:51:05 · 190 阅读 · 0 评论