兄弟们求助卡常,AC n <= 150000

P5350 序列

我发现卡常的方法了,memset可以去掉,pushdown如果没有需要下传的标记就不要下传节点,这样可以减少新建有用节点的数量从而减少重构次数,这样对时间复杂度的优化是十分显著了。
by Diavolo @ 2023-06-28 18:31:11


|