摘要：
由乃的玉米田：小清新人渣的本愿加强版。 考虑如何处理第四种操作，要求找到一对 \(a, b\) 满足 \(ax = b\)，Bitset 是不太好做的，因此考虑根号分治： 对于 \(x\ge \sqrt n\) 的情况，容易发现符合条件的 \(a\) 只有 \(\sqrt n\) 个，暴力枚举 \( 阅读全文
posted @ 2025-10-09 21:16
KS_Fszha
阅读(7)
评论(0)
推荐(0)
摘要：
作业：值域分块与莫队的经典应用。 值域分块其实和权值线段树差不多，就是一个普通的分块。但它却和莫队配合的很好，究其原因在于莫队有 \(\bm{O(n\sqrt n)}\) 次修改操作，但只有 \(\bm{O(n)}\) 次查询。如果使用树状数组、线段树等查询、修改都是 \(O(\log n)\) 的 阅读全文
posted @ 2025-10-09 16:33
KS_Fszha
阅读(5)
评论(0)
推荐(0)
摘要：
小清新人渣的本愿：一个经典的 Bitset 题。 注意到不强制在线，且询问的信息显然不具有结合律，所以可以尝试使用普通莫队解决这个问题。 先解决操作 \(1\)，对于两数之差的限制，容易想到对值域开一个 Bitset，存区间内至少出现 \(1\) 次的数，查询的时候将这个 Bitset 右移 \(x 阅读全文
posted @ 2025-10-09 15:47
KS_Fszha
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号