保存帖子
发现
索引
热门
陶片放逐
关于
关于莫队做法和dsu on tree的运行时间
板块
CF600E Lomsat gelral
楼主
Z1qqurat
当前回复
4
已保存回复
4
发布时间
2023/3/17 10:28
上次更新
2023/10/23 21:21:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于莫队做法和dsu on tree的运行时间
Z1qqurat
楼主
2023/3/17 10:28
rt,我写了两种做法,一种是无脑 dsu on tree,一种是无脑用 dfs 序将子树转化为序列用普通莫队,理论上时间复杂度分别为根号和log的,但是实际运行时间都为 202ms,这是为什么呢?
2023/3/17 10:28
加载中...