「Luogu P4114」Qtree1

怎么说呢,有点裸的树链剖分加上一些常用小技巧……

链接

Luogu P3950