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