cdcq

梦幻小鱼干

导航

2019年12月4日 #

【SDOI2009】HH的项链

摘要: 我的思维能力果然在提高呢 原题: n<=10^6 区间不同种类颜色数,看上去很棘手啊 普通的线段树思想是做不了的,因为区间不同种类颜色数这玩意没法进行合并 那必须转化思维角度 中间各种错误的处理方式不赘述了hhh 最后还是偶然碰到了正解 这题没有修改操作,那可以离线呀,区间按左端点排序 然后惊喜地发 阅读全文

posted @ 2019-12-04 18:08 cdcq 阅读(137) 评论(0) 推荐(0) 编辑