摘要: 题目描述: 给出一串长度为 \(n\) 的序列,有 \(q\) 个询问,每次询问给数对 \((i,j)\),求区间 \([i,j]\) 中有多少个不同的数字 这题我是用莫队过的; 众所周知,莫队是一个暴力毒瘤玄学很方便的算法(不套其他的数据结构),可以乱搞很多的区间问题。 p.s.我是通过这篇博客来 阅读全文
posted @ 2020-03-06 13:49 LCGUO 阅读(193) 评论(0) 推荐(0) 编辑