关于二分答案的使用

有些时候，我们二分答案以后，就会去找例如 “小于 \(mid\) 的值个数” 这样的值，要用线段树、trie 等数据结构。

然而线段树节点本身支持二分，直接在结构上二分是 \(\Theta(\log n)\) 的，但是外面二分答案再笨拙地查询是 \(\Theta(\log ^2 n)\) 的。

你都有乌姆尼克自动机了还二分答案干什么！