求助做法或思路

P2801 教主的魔法

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 的空间


上一页 |