[Educational Codeforces Round 36]E. Physical Education Lessons

Posted trisolaris

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[Educational Codeforces Round 36]E. Physical Education Lessons相关的知识,希望对你有一定的参考价值。

[Educational Codeforces Round 36]E. Physical Education Lessons

 

<题意概括>

给定一个长度为$N\left(1\leqslant N\leqslant10^{9}\right)$的区间

$Q\left(1\leqslant Q\leqslant3\cdot10^{5}\right)$次将区间$\left[L,R\right]$Set01,每次Set后输出区间总和

 

<做法>

$10_{9}$的范围显然不可能是朴素线段树

那么我们可以考虑离散化

从始至终作为一个整体改变的区间缩为一个点(即对于)

以上是关于[Educational Codeforces Round 36]E. Physical Education Lessons的主要内容,如果未能解决你的问题,请参考以下文章

Educational Codeforces Round 28 F. Random Query

Educational Codeforces Round 10 D. Nested Segments (树状数组)

Educational Codeforces Round 78

Educational Codeforces Round 58 (Rated for Div. 2) 题解

Educational Codeforces Round 83 --- F. AND Segments

Educational Codeforces Round 57 Solution