2021年2月22日
树状数组操作
摘要： [SDOI2009]HH的项链 题意：序列$n ⇐ 1e6$，有$m ⇐ n$个询问，求$l$到$r$中有几个不相同的数。 题解：如果$n$的范围为$1e5$就是莫队裸题，但是由于$n$的范围为$1e6$那么就是可用树状数组操作，具体就是可发现，只有最后出现的数字有价值，设$r$指针从左到右，如果出 阅读全文
posted @ 2021-02-22 21:27 u_yan 阅读(45) 评论(0) 推荐(0) 编辑