Loading

P5354 [Ynoi Easy Round 2017] 由乃的 OJ

发现可以设一个线段树合并来维护树链剖分,瓶颈在于将多位合并。

那么通过二进制并行计算可以优化这个过程,复杂度可以做到小常数两只 \(\log\)

posted @ 2025-11-09 20:21  Alexande  阅读(4)  评论(0)    收藏  举报