摘要：
洛谷P1969 积木大赛 贪心 考虑差分 对区间 [l,r]+1 在差分数组上相当于 d[ l ]++ ; d[ r+1 ]-- ; 那么你得到原数组的差分数组后 当d[ i ] = x 则你需要 对 以 i 为左端点 右端点未知的一个区间加x次且这x加的可能不是同一个区间 所以最后只要将差分数组中 阅读全文
摘要：
codves1052 地鼠游戏 贪心 题意 有n只地鼠，一开始地鼠是全部钻出来的，每只地鼠有钻出来的持续时间，t，或者说在t秒会钻回去，不再钻出来以及打掉的分数，打一次地鼠我们需要一秒时间，求最多能获得的分值这题其实相当于 对于每一只地鼠 我们只能在 0--ti-1这段时间内打 然后我们可以将 ti 阅读全文
摘要：
hdu6031 Innumerable Ancestors 倍增 题意 给定一张无向图，对于每组询问，给出两个集合 A 与 B 求 lca(x,y) 最深的时候的深度 x属于A y属于B 题解 首先 我们发现答案具有单调性，于是我们就可以二分这个答案 mid 然后 把 a 集合 的 这个深度的祖先 阅读全文