摘要：
A. 贝壳找房性价比 题解：按s排序后，斜率最大的点必定在相邻的两点之间。 B. 贝壳找房户外拓展（简单） 题解：小数据，模拟就好了。当数据比较大的时候据说是用线段树维护一个矩阵，不会这操作。 C，D待补。。。 阅读全文
摘要：
题目：http://codeforces.com/gym/101161 题解：树上一条链的第k大，在DFS时Update，每颗线段树维护的是：树的根到这个节点的一条链，然后这多颗线段树组织成了主席树。对于询问（ u , v )，直接处理u，v，Lca（u，v）三条链（根到这个节点的简单路径称为链）， 阅读全文