Atcoder AGC017 简要题解
传送门Snuke and Spells答案等于nnn条线段[i−cnti+1,i][i-cnt_i+1,i][i−cnti+1,i]覆盖不到1∼n1\sim n1∼n的位置,每次只修改一个地方可以O(1)O(1)O(1)维护。#include <bits/stdc++.h>using namespace std; const int RLEN=1<<18|1;...