2020年8月7日
BZOJ 1878 [SDOI2009]HH的项链（莫队算法/树状数组）
摘要： 题意：给出长度为n的序列a，给出m组询问，问L-R区间的数字种类个数，离线询问。n<2e5,a[i]<1e6 题解：莫队模板，注意就是用奇偶性排序可加快，和block=n/sqrt（m*2/3）。复杂度：n*sqrt（n） 或者直接树状数组维护前缀和（颜色的总数），并用last数组标记上一个出现该颜 阅读全文
posted @ 2020-08-07 20:03 N_Yokel 阅读(136) 评论(0) 推荐(0) 编辑