根号分治整理题意：给定长度为 $n$ 的序列 $a$ 和 $m$ 次操作，第 $i$ 次操作要么给定一个 $i$ 并修改 $a_i$ 的值；要么给定整数 ...
根号分治整理题意：给定长度为 $n$ 的序列 $a$ 和 $m$ 次操作，第 $i$ 次操作要么给定一个 $i$ 并修改 $a_i$ 的值；要么给定整数 ...
数学、bitset能和每个 $i$ 相邻的数可以 $O(n^2)$ 预处理得到，二进制表示中 $1$ 的数量可以用 __builtin_popcount ...
动态规划、树形动态规划会做的题赛时想不出来跑去写 H 的随机矩阵假做法，我是不是飞舞？首先设计 $dp_{i,0}$ 为没有保护 $i$ 点时以节点 $i...
贪心、哈希、莫队理解题意后可以发现警长不可能赢，因为罗宾汉每次会选最大的数删除，警长只能选次大的数删除。所以当且仅当区间中所有值都出现偶数次时警长与罗宾汉...
模拟参考图片，将奇数编号点和偶数编号点上的机器人分类讨论。如果一个机器人向右，一个机器人向左并且它们之间没有其他机器人，它们就会撞上然后炸掉。由于机器人刚...