2021年4月13日
P4135 作诗 题解
摘要： ##Description 给定长度为 \(n\) 的序列 \(a\)，每个点有一种颜色 \(c\)。 \(m\) 次询问区间 \([l,r]\)，求有多少个颜色出现次数为偶数次。 限制：\(1\le n,m,c\le10^5\)。 ##Solution 考虑 分块 用类似于求区间众数的思路： 用 阅读全文
posted @ 2021-04-13 14:37 feicheng 阅读(50) 评论(0) 推荐(0) 编辑