高度由习惯堆积

分类 数据结构:莫队 下的文章

JOISC2014 历史研究

题目IOI 国历史研究的大牛——JOI 教授,最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活,开始着手调查日记中记载的事件。日记中记录了连续 $N$ 天发生的事件,每天发生一件事件。事件有种类之分。第$i$天发生的事件的种类用一个整数$X_i$表示,$X_i​$​越大,事件的规模就越大。JOI 教授决定用如下的方法分析这些日记...