<https://www.luogu.com.cn/discuss/460299>
有人问过了
by m256i @ 2022-08-06 13:12:11
@[2021WuYueYang](/user/566289) 可能这题线段树的做法是黄的？
by Flamming @ 2022-08-06 13:12:13
感觉比板子还板，而且板子是黄的
by Flamming @ 2022-08-06 13:12:45
@[Flamming](/user/735315) 但是这题最好写的做法不是对顶堆吗？
by RP_INT_MAX @ 2022-08-06 13:23:52
对顶堆辅以fread，成功卡进最优解第一面（（（
by RP_INT_MAX @ 2022-08-06 13:25:22
@[2021WuYueYang](/user/566289) 但是线段树做法是黄的呀，而且这题一看首先想到的应该就是线段树？
by Flamming @ 2022-08-06 13:34:45
@[Flamming](/user/735315) az，但我觉得对顶堆好写一点，线段树比较麻烦的
by RP_INT_MAX @ 2022-08-06 13:41:01
@[Flamming](/user/735315) 你告诉我，主席树是黄
by char_cha_ch @ 2022-08-10 14:20:33
@[kirihara233](/user/701221) 有没有一种可能，这题权值线段树就可以了
by Flamming @ 2022-08-10 14:24:32
@[Flamming](/user/735315) 惊到我了
by char_cha_ch @ 2022-08-10 14:26:43