【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1890 【题意】 给定一个序列，每次将i..P[i]反转，然后输出P[i]，P[i]定义为当前数字i的所在位置。相等的两个数排序后相对位置不变。 【思路】 由于相对位置不变，所以可以根据数值与位置重编
分类：
其他好文 时间：
2016-03-19 12:50:03
阅读次数：
164
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2816 【题意】 给定一个无向图，满足条件：从一个节点出发的同色边不超过2条，且不存在同色环。要求提供修改节点权值，修改边的颜色，查询同色边c构成的图中u->v路径上节点的最大权值。 【思
分类：
其他好文 时间：
2016-03-18 23:05:45
阅读次数：
327
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x
分类：
其他好文 时间：
2016-03-15 22:04:17
阅读次数：
294
题目：http://poj.org/problem?id=3580 Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a
分类：
其他好文 时间：
2016-03-15 18:40:57
阅读次数：
182
知道了为什么要换根(changeroot)，access后为什么有时要splay，以及LCT的其他操作，算是比较全面的啦吧，，， 现在才知道这些，，，真心弱，，， #include<cstdio> #include<algorithm> #define read(x) x=getint() usin
分类：
其他好文 时间：
2016-03-11 22:17:45
阅读次数：
289
原来treap这么简单。。。比splay简单多了。。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std
分类：
其他好文 时间：
2016-03-03 14:30:09
阅读次数：
132
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各
分类：
其他好文 时间：
2016-03-02 21:45:21
阅读次数：
179
伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更
分类：
其他好文 时间：
2016-02-25 23:00:10
阅读次数：
361
好颓啊!! 做题好慢!! 各种错误!! 1014: [JSOI2008]火星人prefix 额 splay没啥说的 字符串hash蒟蒻不会啊 搞半天才懂 好玄学啊 unsigned的自然溢出也是玄学啊 (话说我 int的自然溢出也A了smg?? 1 #include <cstdio> 2 #incl
分类：
其他好文 时间：
2016-02-25 09:12:52
阅读次数：
447
题意： 就是贴个代码，这是我入门题的弱化版。。然而一共还是写了40分钟，不专注（一边看比赛一边打）是一个问题，splay每个操作的细节确实有点多（什么时候updata啊。。什么时候pushdown啊。。先后顺序啊）。。还是专注一点尽量一次写出，调代码太折磨了。 CODE： /*===========
分类：
其他好文 时间：
2016-02-21 21:12:55
阅读次数：
264
