题目链接：https://vjudge.net/problem/26260/origin 题目大意：给出一个数串，定义数串的多样性值为数串中的最值差；又定义两种数串：连续子串和随机子串。 求所有的连续子串和随机子串中多样性值与母串相等的个数。 思路：一个母串，其连续子串的总数为（1+n）*n/2；随 ...
分类：
其他好文 时间：
2018-07-12 19:59:25
阅读次数：
150
原题链接：https://www.spoj.com/problems/AMR11A/en/ VJ暑期训练链接：https://vjudge.net/contest/237052#problem/A AMR11A - Magic Grid no tags no tags Thanks a lot fo ...
分类：
其他好文 时间：
2018-07-10 14:36:40
阅读次数：
187
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. ...
分类：
其他好文 时间：
2018-07-10 11:30:09
阅读次数：
115
一、平衡二叉树的定义 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。平衡二叉树是一种高度平衡的二叉排序树，即要么是一棵空树，要 ...
分类：
其他好文 时间：
2018-07-09 23:20:20
阅读次数：
205
https://vjudge.net/problem/SPOJ-QTREE4 点分就没有一道不卡常的？ 卡常记录： 1.把multiset换成手写的带删除堆（套用pq）（作用很大） 2.把带删除堆里面pq换成用vector+push_heap/pop_heap（作用较小） 卡常记录： 1.把mult ...
分类：
其他好文 时间：
2018-07-09 19:49:55
阅读次数：
201
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类：
其他好文 时间：
2018-07-07 20:31:58
阅读次数：
509
题目链接：https://www.luogu.org/problemnew/show/P2880 是你逼我用ST表的啊qaq include include include include using namespace std; const int maxn = 500001; int minst ...
分类：
其他好文 时间：
2018-07-06 22:32:25
阅读次数：
224
题意：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000) ...
分类：
其他好文 时间：
2018-07-05 17:23:52
阅读次数：
158
题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query ...
分类：
其他好文 时间：
2018-07-03 14:41:21
阅读次数：
147
