这个题怎么黑了啊

P5290 [十二省联考 2019] 春节十二响

@[iki9](/space/show?uid=47111) 我怎么认为春节十二响更难呢
by PrincessQi @ 2019-04-07 17:38:56


您又在了
by AubRain @ 2019-04-07 17:39:13


我后来发现只要暴力 $O(n\log^2 n)$ 启发式合并就 $AC$ 了,我的 $75pts$ 暴力写得比正解长一倍
by Owen_codeisking @ 2019-04-07 17:39:51


虽然我考的是HNOI
by PrincessQi @ 2019-04-07 17:40:09


~~那就把P5021也评黑好了~~
by PurpleWonder @ 2019-04-07 17:47:29


这和圆方树模板黑的,动态是紫的是一个道理
by 萌田薰子 @ 2019-04-07 17:47:43


@[Dr冯](/space/show?uid=104662) 这个题都不需要二分,代码量更短
by nekko @ 2019-04-07 17:48:34


@[AubRain](/space/show?uid=56659) 您在我被
by nekko @ 2019-04-07 17:53:44


我考场上花了四个小时啊!!!!! 结束之后一群大佬说它用启发式合并/priority_queue/dfs序+线段树等等1个多小时就过了 但是我一直感觉是树套树,然后怎么也想不出来,最后发现了一个神奇的性质用树剖+线段树上区间二分过了 于是我其他题部分分都没来得及写就考试结束了 只能说您们都是神仙,太强了!!!!
by chenkuowen01 @ 2019-04-07 18:17:02


某金牌爷声称其两个log的AC代码只有30行
by chenkuowen01 @ 2019-04-07 18:18:46


| 下一页