2017年5月27日
[SDOI2009]HH的项链
摘要： OJ题号：BZOJ1878、洛谷1972 思路：树状数组离线化。 不难想到，对于一个[l,r]的区间，如果出现了多个相同的颜色，我们可以只关心在区间[l,r]中，该颜色最后一个贝壳。 例如，对于形如{1,2,3,2,1}的项链，当我们询问区间[1,5]时，该项链等同于{0,0,3,2,1}（方便起见 阅读全文
posted @ 2017-05-27 17:14 skylee03 阅读(160) 评论(0) 推荐(0) 编辑