我觉得这种题直接降橙得了
by LJ07 @ 2022-06-05 12:50:18
本来题目就挺水
by LJ07 @ 2022-06-05 12:54:01
~~我们老师把它当入门题做~~
by zzq_666 @ 2022-06-05 13:10:31
@[zzq_666](/user/571841) 他不是把普通平衡树当入门吗
by seanlsy @ 2022-06-05 14:01:22
@[seanlsy](/user/674247) STL
by zzq_666 @ 2022-06-05 14:05:25
@[LJ07](/user/312306) 堆的板子是橙的，还有这题没水到板子题吧
这么说的话网络流的一堆板子题是不是都能降红
by OldVagrant @ 2022-06-27 13:40:32
@[z_z_y](/user/438168) 雀食评橙过分了点，。。。但是这题有暴力+剪枝做法，暴力是红，剪枝是橙没有问题
by LJ07 @ 2022-06-27 18:38:00
[甚至你连堆都不需要，只需要排序](https://www.luogu.com.cn/blog/hrjhdbsghr/solution-p1631)
by LJ07 @ 2022-06-27 18:44:43
@[z_z_y](/user/438168) 再说，堆的板题是橙主要原因是手写堆，如果你是手写堆，才有橙的难度，否则评红不过分。
by LJ07 @ 2022-06-27 18:46:58
@[LJ07](/user/312306) 但是那个做法的复杂度是 $O(n\ln n\log (n \ln n))$的啊
by OldVagrant @ 2022-06-27 20:04:41