摘要：
赛时用的线段树，赛后发现可以差分后用树状数组。 题意 给一个长度为 $N$ 由 $0/1$ 组成的数列，有 $Q$ 次操作。 将区间 $[L,R]$ 的所有数按位翻转。 查询 $[L,R]$ 中是否相邻两个数都不同。 分析 线段树做法 看到区间修改区间查询，很容易想到线段树。 用线段树维护区间信息： 阅读全文
posted @ 2024-02-18 10:49
Chen_Jinhui
阅读(39)
评论(0)
推荐(0)
摘要：
赛后在讨论区里看到都是二分的解法？那我来补一个非二分的。 题意 求第 $K$ 小能整除 $N,M$ 其中只有一个的正整数。 分析 设 $L=\operatorname{lcm}(N,M)$。 我们把所有满足条件的数列出来排序，观察到 $\dfrac L N + \dfrac L M - 2$ 是一个 阅读全文
posted @ 2024-02-18 10:03
Chen_Jinhui
阅读(46)
评论(0)
推荐(0)
摘要：
本来不想写这个题题解的，但是偶然发现在洛谷上是最优解？ 这个题和 P6226 [BalticOI 2019 Day1] 潜艇有一定的相似之处。 题意 海洋是一个 $H \times W$ 的网格，其中 . 代表岛屿，# 代表水域，高桥只能在陆地上行走。 高桥坠落到了一个陆地上，接着他会依次沿着给定的 阅读全文
posted @ 2024-02-18 08:48
Chen_Jinhui
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号