翻了模板题的提交记录，按最优解排序，都是分块做法，分块不是带 $\sqrt(n)$ 的吗，虽然树套树两个 $\log$，但是分块能比树套树快十倍左右，这可见树套树常数有多大，权值线段树套下标平衡树、下标线段树套权值平衡树模板题都大概要跑 10s （O2），分块只要 1s。

平衡树用 fhq_treap 实现，pbds 红黑树 O2 下会快一点。

最奇怪的是P2617 Dynamic Rankings 下标线段树能获得 80 分，而权值线段树只有 50。但是理论上下标线段树复杂度多一个 log 啊。