摘要：
本文同步发表于我的洛谷博客。 前置知识：【模板】类欧几里得算法 读题，我们发现 \(a\) 的顺序不影响答案，所以先排序。 然后发现，先做一次操作二，再做一次操作一，序列是不变的，所以有效的操作序列一定是 \(A\) 次操作一然后 \(B\) 次操作二。 接着我们设做完所有操作一后的序列为 \(a' 阅读全文
posted @ 2025-04-24 14:41
Xuan_tmp
阅读(16)
评论(0)
推荐(0)
摘要：
传送 通过高中数学知识，我们注意到 \(S^2=E(x_i^2)-E(x)^2\)，所以直接上线段树，维护 \(\sum x_i\) 和 \(\sum x_i^2\)。 区间修改更新 \(x_i\) 是简单的，然后我们发现 \(\sum (x_i+v)^2=\sum (x_i^2+2vx+v^2)= 阅读全文
posted @ 2025-04-24 11:22
Xuan_tmp
阅读(27)
评论(0)
推荐(0)
摘要：
传送 首先我没读完题，看着那个 \(f(l,r)\) 就照着单点修区间查的样子去想了。 区间查的情况可以视为一个 \(dp\)，从左到右求最大独立集，这个 \(dp\) 很好想也很好写，但是单次是 \(O(n)\) 的，太慢。 于是，单点修区间查，这啥？不说话，先套线段树。 发现这个 \(dp\) 阅读全文
posted @ 2025-04-24 10:40
Xuan_tmp
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号