bzoj 2120 : 数颜色 分块
摘要:
题目链接 给一个序列, 两种操作, 一种是将x位置的数改为y, 一种是询问[l, r]之间有多少种不同的数, 数的范围<1e6。 分块, 对于每个数, 记录它前面的和他相同的数的位置, 如果pre[i]<l, 那么ans++, 具体看代码...... #include <iostream> #inc 阅读全文
posted @ 2016-01-02 22:52 yohaha 阅读(155) 评论(0) 推荐(0) 编辑