摘要：P4135 作诗 大致题意 给定 \(n\) 个不大于 \(c\) 的正整数$a_1...a_n$ 和 \(m\) 组询问，每次问区间$[l,r]$中有多少个数出现正偶数次。 分析 分块入门题 设$sum[i][j]$为前$i$个块中第$j$个元素出现的个数 $ans[i][j]$为第$i$个块到第 阅读全文

摘要：P2801 教主的魔法 大致题意 给一个长度为$n$的序列$a_i$,有$m$次操作,操作分为两种$:$ 将区间$[l,r]$上的所有数加上$c$ 查询区间$[l,r]$中小于$c$的数的个数 分析 数列分块入门题 对于查询操作,若$l,r$在同一个块内,直接暴力查询 反之,若不在同一个块内,则答案 阅读全文