2016年8月26日
整体二分
摘要： 整体二分可以算作是普通二分的进化版。普通二分可以解决多个操作，单个询问。时间复杂度为O(所有操作的复杂度f(n)*logC), C为需要二分的答案范围。 那么Q个询问呢？显然所有操作的复杂度是 > O(n)的，每个询问所有操作来一遍，那么就变成O(Q*所有操作的复杂度f(n)*logC), 复杂度就 阅读全文
posted @ 2016-08-26 16:25 我在地狱 阅读(4721) 评论(0) 推荐(0) 编辑