2019年7月1日
洛谷 P1972 [SDOI2009]HH的项链（树状数组，离线）
摘要： 传送门 解题思路 因为是求区间的不同种类数，所以我们用树状数组（貌似并没有什么直接联系） （...表示到） 还是和原来一样，用s[i]来表示a[i-lowbit(i)]...a[i]的种类数。 因为有一个类似于去重的操作，所以就有一个数组记录一下is[i]表示编号为i的贝壳上一次出现的地方，每一次更 阅读全文
posted @ 2019-07-01 23:01 尹昱钦 阅读(200) 评论(0) 推荐(1) 编辑