摘要: 题目 点这里看题目。 分析 很有意思的题目!!! 简单分析可以发现 a 等价于二进制中有偶数个 1 , b 等价于二进制中有奇数个 1 。 这个部分可以直接考虑自顶向下的确定某一位为 a 或 b 的过程。 设 \(n\) 为给定的 " 字符串 " 的长度,而 \(N\) 为输入的数,下面可以考虑 6 阅读全文
posted @ 2021-03-27 16:51 crashed 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 分析 放在 T3 但明明还没有 T1 难。 由于整个问题只有查询,并且各个岛屿都是独立的,所以显然可以拆成前缀进行询问。 前缀的话就比较自由了。考虑已有的一个岛屿集,我们分析一下询问在干什么: 如果某个岛屿 \((a,b)\) 满足 \(b>d\) ,那么对于所有这样的岛屿, 阅读全文
posted @ 2021-03-27 15:57 crashed 阅读(82) 评论(0) 推荐(0) 编辑