P4364 九省联考2018 IIIDX 题意：n个摆成一根直线的盒子，有依赖关系（连续的盒子的父亲是一个盒子），你有n个带编号的球（编号可能相同），要放在盒子里面，要求一个盒子的编号要大于其父亲的编号，并且要求序列顺序…

线段树大水题 但是这道大水题打了两天就对了。为什么？可以去看看这篇帖子。 线段树分别维护左右连续0/1段，区间最大0/1段，1的数量（0的数量可以直接算出），然后是推平和翻转的标记。 pushup在50行，老套路不想说了…