摘要：
普通莫队 SP3267 (模板) 普通莫队模板题，静态多次查询区间内所有数字出现的种类数。 #include <bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define INF 0x3f3f3f3f3f3f3f3f #def 阅读全文
posted @ 2026-02-03 15:07
小橘奏
阅读(20)
评论(0)
推荐(0)
摘要：
E. Messages 考虑每个人对总期望值的贡献：设一共选了 \(a\) 条 message，集合用 \(S\) 表示。那么第 \(i\) 个学生 \((m_{i}, k_{i})\) 对期望的贡献 \(F_{i}\) ： \(m_{i} \notin S \rightarrow F_{i}=0\ 阅读全文
posted @ 2026-02-03 01:44
小橘奏
阅读(17)
评论(0)
推荐(0)
摘要：
调整块长的策略 (卡常技巧) 例题： P5356 涉及 区间查询第 \(k\) 小 与 区间加 两种操作的多查询问题。 使用分块解决的思路：将每个块内的所有元素升序排序，并对每个块维护一个懒标记 \(lazy\)，表示这个块内的所有元素已经增加了 \(lazy\)； 对于区间加： 若某个块若所有元素 阅读全文
posted @ 2026-02-03 01:23
小橘奏
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号