jz_terry的博客

原创 5871. 【NOIP2018模拟9.15】挑战

题面： 比赛时就差30秒就能把满分程序交上去了，我还能说什么好…… 题解： 题意是1~n个非负整数有m次修改，每次修改后求出一个最小的位置t，使得sum[1~t-1]=p[t]。 假设当前修改的位置x在上次得出的答案位置的后面，那么答案不变，对吧？ 那么假设位置x在上次得出的答案位置的前面，这次的答案就要重新计算了。 此时这次答案若存在，则一定在x~n范围内。 我们在x~n范围内...