hh20080501hh @ 2024-03-27 16:02:13
如果我用线段树维护最大值和最小值,次大值和次小值,最大值个数和最小值个数,这样能被卡掉,如果能,怎么被卡?
by bamboo12345 @ 2024-03-27 16:47:39
@hh20080501hh 是这样的
by hh20080501hh @ 2024-03-27 16:48:17
@bamboo1030 好吧谢谢
by bamboo12345 @ 2024-03-27 16:48:35
@hh20080501hh 除非你闲得慌写个树套树玩
by hh20080501hh @ 2024-03-27 16:49:40
@bamboo1030 树套树空间会炸吧,也想过写树套树的,但是算了一下空间好像不够
by bamboo12345 @ 2024-03-27 16:52:37
@hh20080501hh 估计是的 nlogn 的空间