2021年8月18日
【题解】[Violet]蒲公英
摘要： [Violet]蒲公英 \(\text{Solution:}\) 简单分块。由于信息不具有区间可减性一类的东西，线段树一类就不好维护了，考虑用分块来维护。 首先将值离散化，然后考虑预处理：\(p[i][j]\) 表示前 \(i\) 个块中 \(j\) 的出现次数， \(s[i][j]\) 表示块 \ 阅读全文
posted @ 2021-08-18 20:12 Refined_heart 阅读(52) 评论(0) 推荐(0) 编辑