【2019.3.22】NOI 模拟赛

打包

T1(bzoj)

T2(bzoj3681)

王爷的数据有点吊,欧神的网络流暴力建图只建了 $10w$ 条边,跑 $Dinic$ 就过了;而韩神等人写的主席树合并做法建了 $80w$ 条边然后由于某些写法问题 $T$ 了……

T3(bzoj3772)

其实是一道裸题……

最简单的做法是二维数点。

猜你喜欢

转载自www.cnblogs.com/scx2015noip-as-php/p/2019_3_22.html