2023年12月6日
关于二分答案的使用
摘要： 有些时候，我们二分答案以后，就会去找例如 “小于 \(mid\) 的值个数” 这样的值，要用线段树、trie 等数据结构。 然而线段树节点本身支持二分，直接在结构上二分是 \(\Theta(\log n)\) 的，但是外面二分答案再笨拙地查询是 \(\Theta(\log ^2 n)\) 的。 你都 阅读全文
posted @ 2023-12-06 08:57 The_Last_Candy 阅读(18) 评论(0) 推荐(0) 编辑