A
题目大意：给出正整数 N(N≤100)N(N\le100)N(N≤100)，求 ∑i=1Ni\sum_{i=1}^N i∑i=1N i。
由于 NNN 很小，可以直接解。显然也有 O(1)O(1)O(1) 解
时间复杂度：O(N)O(N)O(N)
B
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
模拟即可，由于我想少写一点加了前缀和
时间复杂度：O(N3)O(N^3)O(N3)
C
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
注意到第 iii 个骨牌在数轴上第 iii 个位置，也就是说最右边的骨牌也仅仅在 nnn 的位置，所以我们可以定义 rrr 表示当前能达到的最右的位置。而只有 1∼n1\sim n1∼n 有骨牌，所以枚举最多做到 nnn ，每次 r=max(i+ai−1,r)r=\max(i+a_i-1,r)r=max(i+ai −1,r)。答案即为 min(n,r)\min(n,r)min(n,r)
时间复杂度：O(N)O(N)O(N)
D
D最水的一级，C好歹还让我想了一会。
直接反图，对于每个操作 111 BFS记录答案，操作二直接 O(1)O(1)O(1) 查询。
时间复杂度：O(M+Q)O(M+Q)O(M+Q)（或者 O(N+M+Q)?O(N+M+Q)?O(N+M+Q)?）
