摘要：
STL部分/ 支持插入一个元素，删除指定key值的元素，查找指定key值的元素，返回最大/小值，找前驱，找后继，返回指定key值的相同元素个数。部分代替平衡树中一些操作。不能updata或push_down之类的操作，也不能找第K大等。set的cmp可以自己写，这给我们带来了不少方便。*如果在set中按key1比较是有序的，且key2也是有序的。此时我们要找指定key2时就可以在cmp函数中人工设置一个开关来解决。也就是说set中的查找要保证key是有序的。如NOI2007cash一题。/ 与set不同之处在于map是一个映射，可以知道指定key值的一个映射（数据）。在时间要求不是很苛刻的情况 阅读全文
摘要：
一些统计维护的问题原文下载地址@http://pan.baidu.com/share/link?shareid=2769571370&uk=36862589树形数据结构方法NOI2005 sequence区间插入、删除、统一修改、翻转、求和、求最大子序列伸展树Spoj 10628. Count on a tree无修改的区间/树链上第K大划分树主席树 CTSC2008 nextwork有修改的区间/树链上第K大树套树 BZOJ3083: 遥远的国度 树的换根、链修改、子树查询 树链剖分BZOJ2631 Tree(伍一鸣）树的合并、分离、加减、询问Link-Cut Tree Bzoj31 阅读全文
摘要：
Problem Zero:[neerc2011]Gcd guessing game现在有一个数x，1 ≤ x≤ n，告诉你n，每次你可以猜一个数y，如果x==y则结束，否则返回gcd(x,y)，问最少只要几次就可以保证猜出答案。本题纯属娱乐。仅仅是一个GCD的游戏，跑题了。因为本题要求最坏情况，我们... 阅读全文
摘要：
Codes:http://www.kuaipan.cn/file/id_43773533586750504.htm现场的比赛成绩是100+100+100,100+80+0。Day1题目算是比较水，就第三题的满分算法代码量比较大，码得我有点蛋碎，不过总算AK了。Day2第一道是裸题，但是exgcd后算出的答案只判了负数，如果答案大于b，那我就挂了，考完后想到特别慌，幸好实践证明这个算法算出的答案的绝对值一定小于b，于是就A了；第二题也是裸题（但是算法不是裸的。。。），第二题看到以后直接码了一个线段树，然后还是仔细想了想，不过发现我根本做不到线性，于是果断放弃了（读入优化都忘加了啊啊啊）；第三题嘛 阅读全文
摘要：
下载地址：http://www.kuaipan.cn/file/id_43773533586739755.htmPoetize杯NOIP模拟赛I黑魔法师之门守卫者的挑战终极武器略略略并查集Dp数位统计Poetize杯NOIP模拟赛II七夕祭太鼓达人理科男[HAOI2008]糖果传递二维版01序列一圈下来包含所有二进制数分数A/B，求其在K进制下小数点后的位数或循环部分和循环节的长度。行列分开处理,求部分和的中位数搜索/欧拉路数论推导「Poetize」杯NOIP模拟赛III绿豆蛙的归宿HeavenCow与GodBull导弹防御塔DAG起点走到终点的所经过的路径总长度期望给定一个整数n，求一个整数 阅读全文