![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 189 阅读 · 0 评论 -
[JSOI2008]火星人prefix splay+Hash
Description 给你一个字符串,每次有加字符和改字符两种操作,让你求从l开始的后缀和从r开始的后缀的最长公共前缀。 Sample Input madamimadam 7 Q 1 7 Q 4 8 Q 10 11 R 3 a Q 1 7 I 10 a Q 2 11 Sample Output 5 1 0 2 1 这题一眼题, 但码代码码了一上午。。。 #include <cstd...原创 2018-09-18 12:51:05 · 196 阅读 · 0 评论