其实T2好像有神奇的O(n)做法（听说要斜率优化一下）然而我不会推，连线段树都不会写，直接O(n^2）了……
by panyf @ 2019-11-16 20:53:13
@[AK新手村](/user/221955) T1多项式怎么找规律啊……感觉是斯特林反演+多点求值
by Lstdo @ 2019-11-16 20:53:34
考后有人说网络流，我炸了
by AhoCorasick @ 2019-11-16 20:53:40
T1竟然考什么**的凸包？这让人怎么做啊
by 神之右大臣 @ 2019-11-16 20:53:46
@[Lstdo](/user/53930) 我很蒙……似乎还要在动态仙人掌上维护一下
by panyf @ 2019-11-16 20:54:25
好能编啊各位
by Rainy7 @ 2019-11-16 20:54:39
@[神之右大臣](/user/119189) 这道题我写得是斜率优化欸
by AhoCorasick @ 2019-11-16 20:54:41
T2还有卷积优化的做法，不然多项式反演+Poyla也可以勉强AC掉
by 神之右大臣 @ 2019-11-16 20:54:58
~~3道黑题，打满暴力分就走了~~
~~大样例再次变得恶臭~~
by pzc2004 @ 2019-11-16 20:55:20
ddp我炸了呀
by AhoCorasick @ 2019-11-16 20:55:30