摘要：
往事如尘，挥手即散；尘埃散落，永存天地。 前记 本与我同行的同伴，却渐渐的冲到前方，留我原地彷徨。旁人的讥讽，令我难堪但又不得不接受，我想要追赶，却发现已经太过困难了。想要证明自己，只能把希望寄托在这次 CSP 上。怀着不甘与自卑，希望与期待，CSP 之旅开启了，前方，会是什么？ CSP 初赛进行 阅读全文
posted @ 2025-03-27 10:07
ask_silently
阅读(18)
评论(0)
推荐(0)
摘要：
思路分析 为了方便，我们可以先将二进制位不同的位置存起来。下文中的 \(cnt\) 代指不同的位置个数，\(a_i\) 代表第 \(i\) 个不同位置的下标。 我们发现，每次取反的时候 \(cnt\) 奇偶性是不变的，所以当 \(cnt\) 为奇数时，一定是无解的。 接着我们可以先求解 \(y \l 阅读全文
posted @ 2025-03-27 10:06
ask_silently
阅读(14)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 有一个长度为 \(n\) 的序列，\(m\) 次操作，每次操作更改一个位置的值，询问每次操作后全局严格前缀最大不同值的个数。 题目思路 单点修改全局查询可以考虑线段树。 修改是简单的，问题是 pushup 的时候已知两颗左树与右树的状态，该如何将其合并。 发现当前区间的答案（即 阅读全文
posted @ 2025-03-27 10:05
ask_silently
阅读(11)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给定一个长度为 \(n\) 的序列，给定 \(m\) 次询问，每次询问给定 \(l,r,k\)，求出序列 \(l\) 至 \(r\) 中长度为 \(k\) 的子序列相邻两项和的最大值，给出所有子序列答案的最小值。 整体思路 要使最大值最小，考虑二分答案。则问题转化为给定一个最大 阅读全文
posted @ 2025-03-27 10:05
ask_silently
阅读(110)
评论(0)
推荐(0)
摘要：
线段树合并 阅读全文
posted @ 2025-03-27 09:59
ask_silently
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号