昨天被 C 卡了一直在调，很后悔没先开 D。

今天补题一下子过了 D。看到很多人说线段树被卡，我两种都写了，但是发现线段树跑得更快是怎么回事？？？

最上面的是 ST 表。