本蒟蒻最近学DDP，“突然”发现树剖是$O(\log^2n)$且矩阵乘法有$2^3$的常数。求比较好的卡常方法。

注：不会全局平衡二叉树