有关主席树空间计算
查看原帖
有关主席树空间计算
773042
Rosick楼主2023/12/29 08:35

如果只是单纯地建一颗的话,nlogn也就是8e4*20差不多,然后我启发式合并树(连通块数量小的合并到大的上面),这样的话最坏的情况不会坏于将所有点再跑一遍,那么就是建两倍的主席树,8e4*20*2,但是过不了,开的1e5*100才过,是计算的有问题,还是哪里有没考虑到的?

2023/12/29 08:35
加载中...