Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[
分类：
其他好文 时间：
2016-02-29 18:15:13
阅读次数：
325
1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 10482 Solved: 3234[Submit][Status][Discuss] Description Input 输入的第1 行包含两个数N 和M(M ≤20
分类：
其他好文 时间：
2016-02-22 19:16:19
阅读次数：
187
题目链接蛋疼的splay维护信息：子树中：{左起最大值，右起最大值，最大值，和}其他的和普通spaly一样，试了试自顶向下的，貌似冬哥的同样的数组版自底向上要快一点点 囧注意maintain中要多些一些东西，翻转的时候要先交换左起最大值和右起最大值 而不是等down的时候再交换！ 1 #inclu....
分类：
其他好文 时间：
2016-01-24 12:52:27
阅读次数：
187
DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1...
分类：
其他好文 时间：
2016-01-23 23:04:11
阅读次数：
311
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1500[前言] 据说没打这题就相当于没打过Splay，这题简直就是让你内心崩溃的... 这题是一道综合味很强的题，初学者不要贸然尝试...先做些简单一点的[跟着笔者的步伐走...做一做32.....
分类：
其他好文 时间：
2015-12-28 21:47:40
阅读次数：
194
OI生涯中最想过的一题=v=splay加上各种各样的操作，样例又不敢拿来调了。。。感觉指针写splay好难调，所以以后写splay都用数组吧（其实是因为黄大神也用数组orz）好像是2小时敲完。。debug了2天TAT一开始把操作6和某提混了。。。然后搞来搞去才发现读入有个毛病0A0再然后又发现一直以...
分类：
其他好文 时间：
2015-08-27 17:59:21
阅读次数：
320
真的是太弱了TAT。。。光是把代码码出来就花了3h。。还调了快1h才弄完T_T号称考你会不会splay（当然通过条件是1h内AC。。吓傻）。。。黄学长的题解：http://hzwer.com/2841.html当然了蒟蒻的splay模板全部都是借（抄）鉴（袭）黄学长的。。。。主要是注意任何对子树的修...
分类：
其他好文 时间：
2015-08-01 23:15:11
阅读次数：
156
题意：
对于一个1~n的序列，进行m次区间反转操作；
求最后反转过的区间；
n，m
题解：
splay躶题，写完维修数列之后感觉这样的题都好写了；
反转啥的打个标记下传就好，记得输出时再Pushdown标记就好了；
这篇题解就是说一下单旋和双旋的简单区别；
爷爷结点就是目标的情况不讨论了；
zig-zag实际上双旋与单旋的操作是一样的：
不同的是zi...
分类：
其他好文 时间：
2015-06-30 22:06:19
阅读次数：
173
题意：
给出一个长度为n的数列和m个操作；
对每个5,6操作输出一个答案；
被bz吃掉的数据范围：
你可以认为在任何时刻，数列中至少有1个数；
输入数据一定是正确的，即指定位置的数在数列中一定存在；
50%的数据中，任何时刻数列中最多含有30 000个数；
100%的数据中，任何时刻数列中最多含有500 000个数；
100%的数据中，任何时刻数列中任何一个数字均在[-1 00...
分类：
其他好文 时间：
2015-06-28 09:49:45
阅读次数：
115
splay.....------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) for( in...
分类：
其他好文 时间：
2015-06-20 16:53:46
阅读次数：
221
