机械指令(instruction)
我们可以考虑前缀和,那么如果我们要查询只做 \([l, r]\) 区间内的操作,那么结束时的坐标就是 \([sumx_{r} - sumx_{l - 1}, sumy_{r} - sumy_{l - 1}]\),所以我们开一个桶,来统计之前第一个\(l\) 在哪
抉择(choice)
从感觉上来说,肯定是越长越好,我们又看到有一个部分分是 “\(a_i\) 均为 \([0,1012]\) 独立等概率随机生成的数字;”我们可以想到每一次都只往前看大概 \(100\) 位来转移,那么我们可以记一下上一次出现的第\(j\)位为 \(1\)的即可
标签:那么,sumy,sumx,一个桶,20240926,我们 From: https://www.cnblogs.com/libohan/p/18447167