摘要：题解 事实上是个分块暴力 就是跳跃长度大于$\sqrt{n}$的狗最多有$\sqrt{n}$个位置 剩下跳跃长度小于$\sqrt{n}$的暴力记录 也就是两个$dis$数组 $dis[0][i][j]$表示第$i$个位置有跳跃长度为$j$的狗 $dis[1][i][j]$表示第$i$只狗在自己的第$ 阅读全文

摘要：题解 我对莫队真是一无所知 这个东西显然可以用圆方树转成一个dfs序列 然后呢，用莫队计算每个询问区间的每个数出现的次数，从而顺带计算每个数字的奇偶性 但是我们要查的数字也用一个范围，可以直接用分块维护，修改$O(1)$查询$O(n)$ 代码 cpp include define enter put 阅读全文