时隔一个月后，终于攻克了二分求K大的难题。。。特此纪念 10.3 好好的树套树模板题怎么没有一份线段树套平衡树的“标准”题解呢。。。虽然这方法比较low，但我还是来贴一发。。。 据说这题常数巨大，若干份线段树套BST的代码都被卡常了 萌新我看到这吓人的通过率不由瑟瑟发抖 于是使出浑身解数，用了一大堆 ...
分类：
其他好文 时间：
2017-10-03 21:07:36
阅读次数：
304
3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且A ...
分类：
其他好文 时间：
2017-10-01 21:10:34
阅读次数：
294
看到题的第一眼，我问LLJ大佬，这是不是主席树模板题呀，然后被大佬无情地嘲笑了。 又思考了一下，感觉树套树可做，我大概是傻了吧。 LLJ说，题解是单调队列啊。 我觉得他说的十分有道理。 裸的单调队列。 #include<cstdio> #include<cstring> #include<iostr ...
分类：
Web程序 时间：
2017-09-16 19:01:23
阅读次数：
185
第一次线段树 第二次手打堆 第三次左偏树 第四次K-Dtree 第五次虚树 第六次splay 第七次LCT 第八次treap 第九次树套树 第十次就去死吧 最近我在搞什么鬼。 今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了； 昨天T1和T3爆空间，前天mod应 ...
分类：
其他好文 时间：
2017-09-15 20:14:54
阅读次数：
136
Description ZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的事件.当然如果一条船上全是同一年级的,就绝对不会发生争执.现在ZY按小KID队列的顺序依次安排上船,并且不能让他们在过河时发生争 ...
分类：
其他好文 时间：
2017-08-14 10:19:15
阅读次数：
141
刚了一天的题终于切掉了,数据结构题的代码真**难调,这是我做过的第一道树套树题,做完后感觉对树套树都有阴影了......下面写一下做题记录. Portal Gun:[BZOJ3065]带插入区间k小值. 这道题的题面其实都提醒怎么做了,维护区间k小值用值域线段树,但要维护一个插入操作,树状数组套主席 ...
分类：
其他好文 时间：
2017-08-01 09:15:58
阅读次数：
246
这个。。。一開始用的是longlong 然后改成int就wa了。。。。 时间垫底。。。。。 可怕 全局分治 然后用线段树维护的时候直接永久化标记 不用下传 然后这一题和上一道树套树一样。又是由于自己傻逼少了一倍的线段树节点然后一直OLE不知道怎么了。。。 人傻没办法 #include<cstdio> ...
分类：
其他好文 时间：
2017-07-22 12:10:07
阅读次数：
157
●赘述题目 对于一个长为n（n0;i-=lowbit(i)) ret+=xquery( )，对每个枚举到的节点里套的权值线段树进行权值区间查询并累加就好了。 （注意：若每个树状数组节点里都套的是一棵完整的权值线段树，空间必然不够，但因为修改数不超过10000，每次修改都只修改log n条链，这意味着... ...
分类：
其他好文 时间：
2017-07-21 17:07:44
阅读次数：
126
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
【BZOJ3110】[Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c，如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操 ...
分类：
其他好文 时间：
2017-07-16 11:10:21
阅读次数：
173
