2021年6月28日
Luogu P1972 [SDOI2009]HH的项链|树状数组
摘要： 题目链接 题目大意： 一个长度为 \(n\) 的序列，第 \(i\) 个数为 \(a_i\)，求 \(L\) 和 \(R\) 之间有多少个不同的 \(a_i\) 。 \(1 \le n,m,a_i \le 10^6\) 题解： 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的 阅读全文
posted @ 2021-06-28 22:21 fmj_123 阅读(24) 评论(0) 推荐(0) 编辑