摘要: 题意:询问区间有多少个连续的段,而且这段的颜色在[L,R]才算贡献,每段贡献是1。 有单点修改和区间查询。 思路:46min交了第一发树套树,T了。 稍加优化多交几次就过了。 不难想到,除了L这个点,其他的点都可以只统计这一段的段首。把位置看成x,颜色看成y,就成了二维平面就矩形内点的个数,这就是裸 阅读全文
posted @ 2019-09-12 10:58 nimphy 阅读(312) 评论(3) 推荐(0) 编辑