关于二分答案的使用

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

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

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