HBC230093[AHOI2009]SEQ 维护序列SEQ,数据结构,线段树你怎么敢走的啊题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

集训队的成员们一直向往 101 实验室轻松愉快的氛围，以及弹性灵活的作息时间，n 个同学在屏幕前 coding，由于担心停止 coding 回寝室会影响到其他同学，每个人都只会在实验室人足够少的时候离开，a，请算出实验室在一夜之后还有多少同学，已经离开的同学会在寝室睡觉，不会返回实验室。

集训队的成员们一直向往 101 实验室轻松愉快的氛围。以及弹性灵活的作息时间。 一天又要过去了，实验室里仍有 n n 个同学在屏幕前 coding。由于担心停止 coding 回寝室会影响到其他同学，每个人都只会在实验室人足够少的时候离开。 一般地，对于第 i i 个同学，ta 会且只会在实验室的人数不多于 a_i a i ​ （包括 ta 自己）时离开。 然而可能有人留在 101 直面漫漫长夜。现在告诉你实验室的人数和序列 a a，请算出实验室在一夜之后还有多少同学。 已经离开的同学会在寝室睡觉，不会返回实验室。

标签： HBC230093[AHOI2009]SEQ 维护序列SEQ 数据结构 线段树你怎么敢走的啊题解