2019南昌网络赛I:Yukino With Subinterval(CDQ) （树状数组套主席树）

题意：询问区间有多少个连续的段，而且这段的颜色在[L,R]才算贡献，每段贡献是1。 有单点修改和区间查询。

思路：46min交了第一发树套树，T了。 稍加优化多交几次就过了。

不难想到，除了L这个点，其他的点都可以只统计这一段的段首。把位置看成x，颜色看成y，就成了二维平面就矩形内点的个数，这就是裸的树套树或者CDQ了。

树套树：34**ms。

View Code

CDQ：700ms。

It is your time to fight！