2020年9月25日
洛谷P1972 [SDOI2009]HH的项链——题解
摘要： 题目传送 核心问题：快速求出各个区间的不同数的个数，数的值域为：[1,1e6] （即可用O（n）数组存下）。 在线算法难以快速维护，尝试先对询问处理，采用离线算法。将询问按区间右端点r升序排列，当r确定时，一个数是否对这个询问做过贡献，只需看它在r左面的最右数是否在这个区间内，即用右端点左面的最右数 阅读全文
posted @ 2020-09-25 22:04 千叶繁华 阅读(129) 评论(0) 推荐(0)