摘要：题面 分析 看到求出现次数不难想到莫队。接下来考虑如何处理$[a,b]$的问题。设$cnt[i]$表示$i$出现的次数，那么询问等价于求$\Sigma^b_cnt_i$，显然可以通过维护rmq数据结构完成。第二问同理之。 代码 /* By Nero Claudius Caeser Augustus 阅读全文

摘要： 阅读全文

摘要：题意 给定一个数列以及若干询问，每次询问给定区间任意挑选两个数相等的概率。 思路 对于每一种颜色显然贡献为$cnt[c] (cnt[c] 1)$，由于我们一个个加入，所以说在加上现在贡献的同时需要减去之前的计算，即 $$+cnt[c] (cnt[c] 1) (cnt[c] 1) (cnt[c] 2) 阅读全文

摘要：题意 待修莫队模板题 思路 待修莫队在普通莫队的基础上，额外维护一个修改操作，每一次根据查询操作的时间加入修改或是撤销修改。 实现蛮显然的，配合代码很容易搞懂。 note：块大小的证明参见 "这里" ，此处不做赘述。 代码 cpp include using namespace std; names 阅读全文

摘要：题意 给定一个序列以及若干查询，每次查询求不被区间包含的最小正整数值。 思路 复杂度不正确的裸莫队也能过。 删除操作直接取最小值，添加操作暴力寻找最小值。 代码 cpp include using namespace std; namespace StandardIO { templateinlin 阅读全文