jerans的博客

介绍篇：http://blog.youkuaiyun.com/metalseed/article/details/8045038  -> 理解篇（配图比较生动）：http://blog.youkuaiyun.com/regina8023/article/details/41910615  -> 题目：poj2104 区间查询第k大元素，非递归写法，非递归不好进行回溯操作，递归更好写一些 #include #inc

树上建主席树，和这题很像spoj count on a tree 只不过改一改查询函数和节点存的值即可 离线把所有点都离散化了。。。。后来发现根本不必要，在线查询，每次二分找一下就好了，因为离散的点多了，线段树自然会大一下，数组开多MLE，开少RE，交题二分刚好卡到28×1e5过了。。。。。 #include #include #include #include #include using

人生的第一次div.1 掉分 QAQ A - Planning http://codeforces.com/contest/853/problem/A 贪心，排个序，优先安排花费大的，用模拟链表实现的 #include #define eps 1e-9 #define PI 3.141592653589793 #define bs 1000000007 #define bsize