关于线段树合并的空间

P3521 [POI2011] ROT-Tree Rotations

@[FZzzz](/user/174045) 不是很懂您的意思。。。
by tommy0221 @ 2020-06-03 17:04:21


我习惯把空间卡到最小值qwq
by tommy0221 @ 2020-06-03 17:05:21


@[世外明月](/user/123384) 说错了,是如果你不加垃圾回收常数会很大
by FZzzz @ 2020-06-03 17:06:55


~~我之前看成 3.6e5~~
by FZzzz @ 2020-06-03 17:07:07


@[FZzzz](/user/174045) 但是RE而非TLE,蒟蒻不知道为啥越界。那个常数是指空间吗?
by tommy0221 @ 2020-06-03 17:26:17


@[世外明月](/user/123384) 是的啊,空间常数
by FZzzz @ 2020-06-03 17:27:35


@[FZzzz](/user/174045) 我觉得3.6e6足够大了吧,毕竟每次插入不会超过log n个节点,插入总次数也是 n ,不会超出这个数的吧
by tommy0221 @ 2020-06-03 17:32:10


@[世外明月](/user/123384) 感觉您说的有点问题,但是又具体说不清哪里有问题( 您大概可以二分一下这个界,反正我感觉 3.6e6 肯定不够
by FZzzz @ 2020-06-03 17:33:48


它至少有两倍常数吧
by FZzzz @ 2020-06-03 17:34:06


@[世外明月](/user/123384) 开200000*(logN+1)试试?(3.8 e6) 想一下极限情况?
by 辰星凌 @ 2020-06-03 17:37:12


| 下一页