摘要：
题目链接 显然答案下界为 \(\lfloor\frac{n}{2}\rfloor\)。采用一种对着题意模拟的策略：假设我们初始的区间为 \([l,r]\)，然后逐步向左平移，也就是：\([l,r],[l-1,r-2],[l-2,r-4],\dots\) 直到碰到边界（平移的次数 \(+1\) 就等于 阅读全文
posted @ 2023-09-25 17:21
zac2010
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接 关于这类问题的一个经典的套路就是：利用差分将区间翻转转换为点对翻转。 既然操作差分了，那么原序列初始时也得以差分的形式进行表示。我们发现，原序列中一定恰好有 \(4\) 个 \(1\)。 根据题目，翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 \(r-l+1\ 阅读全文
posted @ 2023-09-25 08:03
zac2010
阅读(28)
评论(0)
推荐(0)
摘要：
关于这类问题的一个经典的套路就是：利用差分将区间翻转转换为点对翻转。 既然操作差分了，那么原序列初始时也得以差分的形式进行表示。我们发现，原序列中一定恰好有 $4$ 个 $1$。 根据题目，翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 $r-l+1$ 的边，我们发现，一 阅读全文
posted @ 2023-09-25 08:00
zac2010
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号