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#includeusing

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