求区间第k大数是多少
用我惯用的线段树写法似乎不适合写主席树，看别人的代码好半天才看懂
用root表示每一个前缀树的根，思想大致是由第i-1个树构成的树建第i个树，由于加入一个数只需要log级别修改，所以建树效率很高。
主席树的精髓在于可持续化，就是说之前区间的信息不去修改它，递推加入新元素的时候，要新开log个空间来存储。因为主席树本身比较占用空间，只需改变这些空间的指向就可以重复利用不变...
分类：
其他好文 时间：
2014-11-15 18:54:35
阅读次数：
136
在第十周新秀杯之后，从第十一周起的训练计划如下：1.十一周的周一至周五进行ACM校集训队申请。申请方式从2014年11月17日0:00开始，发送申请者的姓名、学号、专业、电话、QQ以及大学（针对大一同学，若为其他年级，则为当前学年）之前关于数学竞赛以及信息奥林匹克竞赛的相关成绩和获得奖项（若没有则填...
分类：
其他好文 时间：
2014-11-13 14:17:21
阅读次数：
192
好久没做插头dp的样子，一开始以为这题是插头，状压，插头，状压，插头，状压，插头，状压，无限对又错。昨天看到的这题。百度之后发现没有人发题解，hust也没，hdu也没discuss。。。在acm-icpc信息站发现难得的一篇题解。不过看到是插头二字之后，代码由于风格太不一样就没看了，自己想了好久，想...
分类：
其他好文 时间：
2014-11-07 20:41:28
阅读次数：
255
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
B:
Uva: 12582 - Wedding of Sultan
给定一个字符串（仅由大写字母构成）一个字母表示一个地点，经过这个点或离开这个点都输出这个地点的字母）
问：
每个地点经过的次数（维护一个栈就可以了，注意进入起点和离开起点都不算入起点的次数）
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-02 00:41:04
阅读次数：
343
继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类：
其他好文 时间：
2014-10-31 09:52:07
阅读次数：
247
继续复盘之前的Regional......【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类：
其他好文 时间：
2014-10-30 09:21:33
阅读次数：
359
说了那么多次orz,这次是真的orz了，去了西安打区域赛，也想过会打铁，但当最终那一刻确定打铁了之后，心里还是很不开心的，颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯，说实话闪到我眼了(太亮了QAQ)，打铁怨谁，这不好说，很多因素，别人别的我就不说了，但不能读英语实在让我不能忍，都说读不懂，带的那本字典几乎都没翻我会乱说？比完赛怨不该开f题，但当时3个半小时没人看i题，也怨我，一看到min就怯了...
分类：
其他好文 时间：
2014-10-28 15:32:11
阅读次数：
156
