摘要：
https://vjudge.net/contest/161666 难点都在于如何处理出答案已经减掉重复的。 POJ - 1741 题意：给一个树，路径带权，问两个点距离小于等于给定数k有多少对。 点分治的基础题，算答案的时候因为是单调的所以两头走， #include<cstring> #inclu 阅读全文
摘要：
实在拖得太久了。 先扔掉资料 http://www.cnblogs.com/qt666/p/6597276.html http://www.cnblogs.com/nietzsche-oier/p/6604245.html http://blog.csdn.net/jiangshibiao/arti 阅读全文
摘要：
https://vjudge.net/contest/161102 HDU - 2795 题意：模拟一个过程，有n行，每行初始长m，每次选择最靠前的长度超过ai的行减去ai，输出每次选中哪些行。 线段树维护区间最大值，然后再线段树上二分找第一个长度超过ai的点，单点修改。 POJ - 2828 题意 阅读全文