把pos[i]上出现的平常值定义为nor[i]最大值定义为max[i]最小值定义为min[i]，那么我们发现在两个值,i（前）,j（后）,当且仅当max[i]<=nor[j],nor[i]<=min[j]时才会组成序列的前后两个值，并且当序列里所有连续的两个值都满足这个条件是时就可以，因此我们以f[ ...
分类：
其他好文 时间：
2017-07-15 18:53:43
阅读次数：
219
（以下仅代表个人观点（自己会的），并不是所有noi的考点） 一、STL priority_queue set map vector 二、数据结构 分块 bzoj2821 并查集 ST表 单调栈 树状数组 线段树 可持久化线段树（主席树） Trie树 可持久化Trie树 Treap Splay 树套树 ...
分类：
其他好文 时间：
2017-07-10 10:23:01
阅读次数：
156
【BZOJ4785】[Zjoi2017]树状数组 Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax ...
分类：
编程语言 时间：
2017-06-25 21:22:07
阅读次数：
216
这个题就是动态偏序对，每次操作做两个删除两个插入就好了。 ...
分类：
其他好文 时间：
2017-06-13 20:37:50
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=4889 人傻常数大 bzoj上跑不过 洛谷上能过两到三个点 我写的是树套树啊 怎么跑的比分块还慢 每次可以发现交换两个点 只对他们中间的点有影响 所以我们只用计算比x小的数的和 比x大的数的和 比y小的 ...
分类：
其他好文 时间：
2017-06-01 23:47:16
阅读次数：
443
由于下午硬钢树套树和大力颓废就没补完 C:我傻逼比赛时没做出来。。。就是排个序然后算贡献 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 300010, mod = 1000000007 ...
分类：
其他好文 时间：
2017-05-29 20:35:20
阅读次数：
206
思路是分块，不然得树套树（我是蒟蒻不会） 用分块T2的思路+二分就能求出区间第k大数 代码还未交过，先放这里 ...
分类：
其他好文 时间：
2017-05-28 10:58:30
阅读次数：
169
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-05-25 20:48:56
阅读次数：
305
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Solution 标解似乎是树套树？=w= 二分答案。 对于每一个修改，如果 ...
分类：
其他好文 时间：
2017-05-24 22:35:04
阅读次数：
178
