感觉是目前看到的最难的一个了,拼尽全力没能AKT1(100%):模拟即可,按照题目排序规则一起排序,记得记录一下原序号不要信息丢失,然后扫一次取每个人的首次访问作为排名即可,可用map等标记是否首次出现T2(48%):好难,想了一个多小时dp,然后感觉想歪了,想了个倒序贪心的做法,来不及了,最后四分钟乱打了一个代码,过了48%T3(100%):前缀和优化,不删除到达的点为nowx,nowy,那么记dx=nowx-x,dy=nowy-y,然后从前往后扫,分别记录x轴的前缀和和y轴的前缀和,用map查询一下最近的一个(prex-dx,prey-dy)在哪里即可,对所有情况取minT4(100%):大中找最小,很明显可以二分,check的时候,由于每一个只能影响到后面的,所以从前往后扫,一旦不够就加就完事了,可以用滑窗来优化每个点已经加了多少,不够用了就return false