rt，众所周知模板题经常不用模板做更好写（比如 KMP 可以用哈希，平衡树和线段树可以树状数组，可并堆可以启发式合并）但是本题题解真就清一色的树剖，所以蒟蒻好奇有没有别的解法？