摘要:        
分块 $O(n\sqrt{n})$ 也可以LCT,不过此题分块是很精妙的,值得学习 如果直接维护从i出发跳出去需要多少步,修改x时就需要修改x之前的所有点 但如果维护从i出发跳出块需要多少步,则块外的不会跳到x上,不受影响,只用修改块内的点,单次修改复杂度降至$\sqrt{n}$ 询问时只用跳块,故    阅读全文
        
            posted @ 2019-09-17 20:20
White_star
阅读(123)
评论(0)
推荐(0)
        
        
浙公网安备 33010602011771号