摘要：
2A 题意：给定长度为 \(n\) 的非负整数数组 \(a\)，求最小的 \(r−l+1\) 满足 \(l≤r,\sum_{i = l}^ra_i\) 是合数。 考虑全是正数的情况，答案一定 \(\le 4\)，考虑一下每个数的奇偶性即可。 那么就把所有正数及其位置存下来，使得 \(b_i = a_ 阅读全文
posted @ 2024-09-22 17:12
Lu_xZ
阅读(21)
评论(0)
推荐(0)
摘要：
A：按题意模拟。 B：\(i^i\) 与 \(i\) 奇偶性相同，求 \((n - k, n]\) 的奇数个数。 C：二分答案。 D：即求每个 \((i - d, i]\) 有多少线段覆盖。扫到 \(i\) 时加入所有 \(i = l\) 的，弹出所有 \(r \le i - d\) 的。 E：枚举 阅读全文
posted @ 2024-09-22 11:45
Lu_xZ
阅读(115)
评论(0)
推荐(0)
摘要：
A：直接输出。 B：把 \(M\) 三进制拆分，最多 10 位，每位最多为 2，\(N \le 20\) 足够了。 C：暴力修改，每次只产生 \(O(1)\) 影响。 D：预处理 st 表，二分每个 \(j\) 会断哪些 \(i\) 产生贡献，差分一下。 E：启发式合并平衡树，\(k\) 更大也能做 阅读全文
posted @ 2024-09-22 11:16
Lu_xZ
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号