crashed-数据结构选讲

· · 学习·文化课

「BZOJ4695」最假女选手

势能线段树，维护最大值，次大值，最大值个数，最小值，次小值，最小值个数，O(n \log^2 n)。

牛半仙的妹子序列