会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
随笔分类 -
算法--整体二分
整体二分(模板) 求区间第k小
摘要:整体二分,将询问与初值一起放入一个结构体里,然后每次二分判断询问在哪边,树状数组维护,时间复杂度O((n+Q)lognlogMAX_a[i]代码#include#include#include#include#include#includeusing nam...
阅读全文
posted @
2018-08-15 20:23
Monster_Qi
阅读(227)
评论(0)
推荐(0)