摘要: 适用范围 整体二分是一种离线算法,当询问数较多但均具有单调性(即 \(x\) 合法则 \([1,x]\) 或 \([x,n]\) 均合法)时,设判断 \(x\) 是否合法的时间复杂度为 \(p\),则在不考虑预处理的情况下,所有询问能做到 \(O(q \log n \times p)\),一般 \( 阅读全文
posted @ 2025-05-18 17:23 ask_silently 阅读(92) 评论(0) 推荐(0)