2026年2月1日
P4113 [HEOI2012] 采花 题解
摘要： 一、题目大意 给你一个长度为 \(n\) 的颜色序列和 \(m\) 个询问，求每个询问区间中出现 \(2\) 次及以上的颜色种类数。 二、解题思路 我们仿照HH的项链一题的思路，设 \(pre_i\) 表示第 \(i\) 个点前面首个与 i 颜色相同的点的编号，\(end_i\) 表示第 \(i\) 阅读全文
posted @ 2026-02-01 22:37 yobao 阅读(3) 评论(0) 推荐(0)