萌新求问该题ODT期望得分

P2572 [SCOI2010] 序列操作

Mo默Sh笙 @ 2023-08-30 20:32:52

提交记录

感觉没问题的ODT只有30pts，是最多只能30pts还是我写烂了

by ACRUSHj @ 2023-08-30 20:48:16

您怎么这么爱odt，还有30是暴力分吧

by dyyzy @ 2023-08-30 20:51:36

不保证数据随机的话期望得分大概是 0 罢（毕竟珂朵莉树发明出来之后出题人大概都会卡一卡的

这个题可以用珂朵莉树做

by dyyzy @ 2023-08-30 20:54:54

@dyyzy_qwq 不对应该是 30 毕竟 30% 的数据 n^2 \log n 也可以过

by Mo默Sh笙 @ 2023-08-30 21:44:34

@dyyzy_qwq 谢谢喵q(≧▽≦q)，又过了一道

|