(破事水)《关于我因为把数据范围看成1e6而用珂朵莉树T飞这档破事》

P2391 白雪皑皑

ODT 大概是期望 $m \log \log n$ 的? ~~感觉可能卡得过去啊~~
by 囧仙 @ 2020-09-06 20:49:26


???数据范围不就是1e6吗?
by DPair @ 2020-09-06 20:51:08


感觉最终复杂度应该与m无关啊。。。是我想错了吗。。。 @[quest_2](/user/150879)
by DPair @ 2020-09-06 20:51:45


@[DPair](/user/66511) 赋值次数是由M决定的,M是1e7的。(~~我一开始也像你这么想的~~)
by quest_2 @ 2020-09-06 20:54:24


经过DPAIR神仙的点拨,现在已经可以把数据范围控在N上了。爬到了56分,但还是被卡。![](https://cdn.jsdelivr.net/gh/xaoxuu/[email protected]/img/qq/%E5%8F%AF%E6%80%9C.gif)
by quest_2 @ 2020-09-06 21:02:32


【静默考古人】OO..Orz
by _Felix @ 2020-12-28 15:37:15


ODT 加一堆优化[能过](https://www.luogu.com.cn/record/54580730)。
by myee @ 2021-07-30 18:38:47


|