2024年1月7日
二分答案杂题
摘要： 二分答案杂题 二分答案适用于答案具有单调性/包含性的题，一般时间复杂度为\(O(nlogn)\)，最重要的是找准二分答案的对象，以及check的优化(包括但不限于差分、前缀和、单调队列)。 目前正确性可以保证并且可以覆盖到整个区间不出现死循环的二分只有两种： 1.\(mid=(l+r)/2\)，\( 阅读全文
posted @ 2024-01-07 19:14 call_of_silence 阅读(20) 评论(0) 推荐(1) 编辑