hongrock的专栏

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4803 有一排座位共N个，然后有N个人，每次给一个xi，从左到右数到第xi个空位，这个空位就安排给第i个人，接着就有一系列询问要找第i个人的位置。 因为N可以达到50000，一个个模拟肯定得T掉的。 假设当前是第i个人，用S[j]代表从左边开始到第j个位置一共有多少个

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4417 题目

题目：ACM Rank 题意：

题目：Juice Extractor 题意：水果忍者。。。给定N个水果各自的出现时间和消失时间，主角可以在这段时间内砍掉。如果一次性砍掉的水果数超过2，就可以得到和砍掉的水果数相同的分数。而主角有强迫症，如果他决定砍了，他就会把当前出现的水果全部砍掉，不会留到后面。 现在要问最多能获得多少分。 由于每次砍了之后，当前出现的水果就全部消失了，我们可以用dp[i]表示在i时刻砍了水果的最高分。