可能是小问题

P5284 [十二省联考 2019] 字符串问题

唯一能想到的是cache不友好?可是实在太慢了,本机#7第一个点甚至2分钟都跑不完
by 蒟蒻君HJT @ 2022-04-11 17:40:15


这种情况多半是某个数组越界了
by 7KByte @ 2022-04-11 17:47:03


有没有一种可能,什么地方溢出到你的nxt数组导致跳nxt死循环了 可以用一下sanitizer
by FunnyCreatress @ 2022-04-11 17:51:05


@[FunnyCreatress](/user/77174) sanitizer是什么呀/kl
by 蒟蒻君HJT @ 2022-04-11 17:52:04


@[蒟蒻君HJT](/user/131591) 就是在编译命令中加一句 `-fsanitize=address,undefined` 可以杀掉95%的UB
by FunnyCreatress @ 2022-04-11 17:53:29


@[FunnyCreatress](/user/77174) 然后他会有报错信息吗
by 蒟蒻君HJT @ 2022-04-11 17:54:45


@[蒟蒻君HJT](/user/131591) 会告诉你在哪里寄了还有发生了什么
by FunnyCreatress @ 2022-04-11 17:55:43


@[FunnyCreatress](/user/77174) 加进去了之后并没有反应?~~(只有风扇转转转的声音~~
by 蒟蒻君HJT @ 2022-04-11 17:59:39


@[蒟蒻君HJT](/user/131591) 是不是g++版本不够啊/kel
by FunnyCreatress @ 2022-04-11 18:06:02


我明白了,问题出在主席树的部分,这个地方像我这样写的话并不会越界,但是需要访问的边的数量是极多的,是真正的TLE
by 蒟蒻君HJT @ 2022-04-11 18:58:38


|