LooploopXXX gets a new toy named Looploop. The toy has N elements arranged in a loop, an arrow pointing to one of the elements, and two preset paramet...
分类：
其他好文 时间：
2014-11-07 14:42:19
阅读次数：
290
题意：给你一个数列，区间更新和区间询问解题思路：splay指针版撸的，4700 ms险过解题代码： 1 // File Name: spoj3468.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月05日 星期三 19时40分26秒 ...
分类：
其他好文 时间：
2014-11-07 08:38:43
阅读次数：
136
各种操作，区间更新，求最值、翻转、插入、删除、当然是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
题目描述略。。。题解现场赛的时候真是脑残。。。用splay去写。。写完发现调试不出来。。。然后才发现数据范围才5000。。。不过那时候只有40分钟了。。用数组模拟了速度敲了一发。写完只剩10几分钟了。。。最终也没调试出来。。赛后想了想发现此题用deque真是巨好写。。代码：bye是个坑。必须得在队列...
分类：
其他好文 时间：
2014-11-06 16:35:54
阅读次数：
162
此题简单的做法自然是 线段树 或树状数组，splay只是为了练手。。依旧 是学习bin神的模板，写了一发之后理解更深了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2014-11-04 22:26:41
阅读次数：
253
题意：有一串数字，两个指针，然后一些添加，删除，反转，以及移动操作，最后输出序列。解法：可以splay做，但是其实双端队列更简便。维护三个双端队列LE,MI,RI分别表示[L,R]序列左边，[L,R]这段区间的值和[L,R]右边的值。然后维护一个revd标记表示[L,R]内的数是否被翻转了，翻转了的...
分类：
其他好文 时间：
2014-11-02 22:18:31
阅读次数：
234
Play with Chain
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3986 Accepted Submission(s): 1633
Problem Description
YaoYao is fond...
分类：
其他好文 时间：
2014-11-01 16:21:04
阅读次数：
190
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12446
Accepted: 5363
Description
The cows are journeying north to Thunder Bay in Canada to gain cul...
分类：
其他好文 时间：
2014-11-01 16:20:08
阅读次数：
127
Robotic Sort
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2505 Accepted Submission(s): 1109
Problem Description
Somewhere deep in...
分类：
其他好文 时间：
2014-11-01 16:19:04
阅读次数：
222
//使用每个指针之前都要特别注意是否为空#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;-...
分类：
其他好文 时间：
2014-10-28 21:20:51
阅读次数：
294
