2018年12月10日
整体二分
摘要： 鬼知道为什么这一个sb专题我咕了这么久 整体的二分->整体二分 众所周知，做一些题的时候二分答案时间复杂度是$O(nlogn)$的，但当询问次数也是$O(n)$的时候时间复杂度就是$O(n^2logn)$的，GG 整体二分就是在每次二分询问的操作本质差别不大时，把所有操作用一次二分求出，这样时间复杂 阅读全文
posted @ 2018-12-10 13:53 DCDCBigBig 阅读(612) 评论(0) 推荐(1) 编辑