20240926

机械指令（instruction）

我们可以考虑前缀和,那么如果我们要查询只做 \([l, r]\) 区间内的操作,那么结束时的坐标就是 \([sumx_{r} - sumx_{l - 1}, sumy_{r} - sumy_{l - 1}]\),所以我们开一个桶,来统计之前第一个\(l\) 在哪

抉择（choice）

从感觉上来说,肯定是越长越好,我们又看到有一个部分分是 “\(a_i\) 均为 \([0,1012]\) 独立等概率随机生成的数字；”我们可以想到每一次都只往前看大概 \(100\) 位来转移,那么我们可以记一下上一次出现的第\(j\)位为 \(1\)的即可