题意 Language:DefaultSuperMemo Time Limit: 5000MSMemory Limit: 65536KTotal Submissions: 19516Accepted: 6133Case Time Limit: 2000MSDescriptionYour friend ...
分类：
其他好文 时间：
2019-04-06 17:05:33
阅读次数：
105
浅谈$splay$： "https://www.cnblogs.com/AKMer/p/9979592.html" 浅谈$fhq$_$treap$： "https://www.cnblogs.com/AKMer/p/9981274.html" 题目传送门： "http://poj.org/probl ...
分类：
其他好文 时间：
2018-11-22 13:15:49
阅读次数：
144
题意：维护序列，支持区间增值，区间翻转，区间循环位移，插入，删除，区间最小 用来练treap，果然treap在这种题上就是好写，根本不用考虑什么特殊情况，直接无脑split,merge就行了 循环位移这个东西，找到区间之后分成对应的两半，反着merge就可以了 啊啊啊merge的时候一定要pushd ...
分类：
其他好文 时间：
2017-12-22 20:50:05
阅读次数：
145
fhqtreap的写法 操作其实都差不多哇 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=200050; int read(){ int ans=0,f=1,c=getc ...
分类：
其他好文 时间：
2017-06-03 16:22:44
阅读次数：
237
DescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the hos...
分类：
其他好文 时间：
2015-03-12 00:38:14
阅读次数：
219
DescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the hos...
分类：
其他好文 时间：
2015-03-11 10:44:57
阅读次数：
341
各种操作，区间更新，求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作，其实也就是3个区间翻转放到一块，比如REVOLVE x y T，T %= （y-x+1）; 其实就是 先把 x y区间翻转，然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码：...
分类：
其他好文 时间：
2014-11-06 23:19:35
阅读次数：
344
1 //poj3580 2 //#pragma comment(linker,"/STACK:102400000,102400000") 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-09-28 19:36:06
阅读次数：
194
