柔弱羊

文章
4
资源
0
加入时间
2年10月17天

2021-ICPC昆明站M-Stone Games(思维+主席树)

题目链接:M-Stone Games_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)(重现赛) (nowcoder.com)对于【L,R】区间所能表示的【1,x】,其中x即是所能表示的连续的最大值,也就是表示不了x+1了,记不能表示的最小值为mex如何扩展?对于a[r+1]来说:如果a[r+1]>x+1,那么肯定表示不了x+1,有效值域还是原来的【1,x】如果a[r+1]<=x+1,那么有效值域就能扩展到【1,x+a[r+1]】因此如果我们让这段区间