摘要：
No Pain No Game 题目给出一个序列,多次询问[l,r]区间内的两数最大公因数。 只询问不修改，线段树的离线操作,每次更新一个值a[i]的时候把它因数分解,若存在某个因数x以前出现过,那么就在pre[x](pre[x]表示x这个因数上一次出现的位置)修改值,维护他的最大值,若修改之后存在 阅读全文
摘要：
Can you answer these queries II 这是一道线段树的题目，维护历史版本，给出N(<=100000)个数字(-100000<=x<=100000),要求求出在[l,r]区间里面的连续序列的最大值，并且重复的数字可以加入序列但是值不能再计算。 本题明显使用线段树,它只存在询问 阅读全文
摘要：
Texas Trip 给出平面上一些点(坐标),让我们在平面上选择一个正方形能够覆盖这些所有的点,求这个正方形的最小面积。 我们很容易找到一个符合要求的正方形,也就是所有边都平行于坐标轴的正方形,那么我们就只找平行于坐标轴的正方形,我们将每个点都旋转一定的角度,他们的相对位置不变,而正方形却相对于点 阅读全文
摘要：
Robin Hood 有n(<=500000)个人有各自的财富,Robin Hood要劫富济贫,每次把最富有的那个人的财富抢去1,加在最穷的那个人的财富里,但是一共只能抢有限次数,问最后最富有的那个人和最穷的那个人财富差的最小值。 要让最富有与最穷的差值最小,也就是要让一个最大值最小,最小值最大,用 阅读全文
摘要：
Description在一个平面上有N 个首位相连的杠杆.初始所有杠杆都为1 个单位长度。第一根杠杆左侧位于(0,0)处。所有杠杆水平放置。 现在我会对这些杠杆进行以下两种操作:1.拉伸此操作标号为1,意为将某根杠杆沿原放向伸长x 个单位. 2.旋转此标号操作为2,意为将某根杠杆逆时针伸长x 度. 阅读全文