【训练小结】Petrozavodsk Summer 2015 - Yandex Cup Stage 2

trac 题解 I 简单圆方树 我的另一篇博客 D 题意：维护一个序列，支持两种操作：区间修改成一个数；询问区间内出现次数大于区间长度一半的数（没有输出-1）。N,Q≤105 题解： from jiangshibiao: 先思考答案数字的性质。若把查询区间划成一个一个段。这个数一定在一个区间中出现次数>区间长度的一半。 所以，我们采用线段树维护这个序列。区间修改就正常地lazy标记，up时顺便维护

>>阅读原文<<