2019年9月23日
洛谷 P1972"[SDOI2009]HH的项链"（离线+树状数组 or 在线+主席树）
摘要： 传送门 •题意 给你一个包含 n 个数的数组 $a$； 有 m 此操作，每次操作求区间 [l,r] 中不同数的个数； •题解（离线+树状数组） 以样例 $[1,2,3,4,3,5]$ 为例，求解区间 $[2,6]$ 的不同数的个数； 按照模拟思路，肯定是从后往前查找不同数的个数； 从 $6$ 开始， 阅读全文
posted @ 2019-09-23 16:36 HHHyacinth 阅读(159) 评论(0) 推荐(0) 编辑