m0_51068403的博客

传送门 文章目录题意：思路： 题意： 思路： 我们考虑将区间内的位置都+1+1+1，之后求区间段数就可以转换成求，连续不为000的区间段数，由于范围有[−1e9,1e9][-1e9,1e9][−1e9,1e9]的级别，所以我们考虑将其离散化。 注意离散化之后的时候需要将区间∗2−1*2-1∗2−1，这样做是为了防止[1,3][1,3][1,3]和[4,5][4,5][4,5]这段区间之后合并。 让后我们考虑如何快速的求去掉当前区间之后增加的段数。 我们将连续111的起点和终点都+1+1+1，之后求前缀和，