关于莫队做法和dsu on tree的运行时间
查看原帖
关于莫队做法和dsu on tree的运行时间
483928
Z1qqurat楼主2023/3/17 10:28

rt,我写了两种做法,一种是无脑 dsu on tree,一种是无脑用 dfs 序将子树转化为序列用普通莫队,理论上时间复杂度分别为根号和log的,但是实际运行时间都为 202ms,这是为什么呢?

2023/3/17 10:28
加载中...