摘要：
树状数组 树状数组的一个功能：在 $nlog_n$ 的时间内，完成单点修改与区间求值。如果用朴素算法求解，修改一个数后，我们还要遍历这个区间，设修改 m 次，时间复杂度为 $n^2$ 。时间显然相差很多吧。 知识储备 lowbit() 先不考虑这玩意儿干什么用的。想一下，如何求一个二进制数最末尾 1 阅读全文
posted @ 2022-07-19 19:01
huaziqi
阅读(26)
评论(0)
推荐(0)
摘要：
[NOIP2013 提高组] 转圈游戏 题目描述 $n$ 个小伙伴（编号从 $0 $到 $n-1$）围坐一圈玩游戏。按照顺时针方向给 $n $个位置编号，从$0$ 到 $n-1$。最初，第 $0 $号小伙伴在第 $0$号位置，第 $1 $号小伙伴在第 $1$ 号位置，……，依此类推。游戏规则如下：每 阅读全文
posted @ 2022-07-19 19:01
huaziqi
阅读(36)
评论(0)
推荐(0)
摘要：
[ZJOI2007] 矩阵游戏 题目描述 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 $n \times n$ 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即 阅读全文
posted @ 2022-07-19 18:43
huaziqi
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号