Sunshine_cfbsl

复习一下Splay，没想到一个简单的模板写了一个多小时。。。注：该模板比较短，所以可能会有些难以理解。该结构体包含插入与查询操作。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int MAXN = 100010; struct Splay_Tree { int fa[MAXN]

接上篇：树套树之线段树套线段树 树套树都应该是做一道题就会了的。。 Dynamic Rankings(ZOJ 2112) 题目描述： 某公司开发了一种新型的计算机，它不再仅能找到给定N个数中第k小的数。它变成了一个更强大的系统。对于N个数a[1],a[2],…,a[N]，你可以询问a[i],a[i+1],…,a[j-1],a[j]中第k小的数(i≤j,0<k≤j+i−1i\le j,0\lt

这题基本上就是SplaySplay TreeTree维护区间的终极题了。 AC后就能领悟到SplaySplay TreeTree的真谛（O_O） Splay Tree模板戳这里 题目大意： 对于一个数列{A1,A2,...,An}\{A_1,A_2,...,A_n\}，写一个程序能够实现以下操作： ADD x y D：给数列{Ax,...,Ay}\{A_x,...,A_y\}中的每一个数都增

发现网上并没有这一题的Splay做法。。。SplayTree模板点这里 其实是水题，所以不做讲解。 这里只是来贡献代码。。。树状数组：/* ID: Sunshine_cfbsl LANG: C++ */ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std;int