会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
basasuya
一只想做数据科学家的汪汪
博客园
首页
新随笔
联系
订阅
管理
2019年4月21日
Google Kickstart Round.B C. Diverse Subarray
摘要: 这题又是万恶的线段树 maxx[j]存储的是 l = xxx, r = j的时候的答案 我们会让 l 从 1到n 的遍历中,查询线段树的[l, n]中最大的答案 因为query的下界是n,所以单次查询复杂度是logn 再其次这样做必须得再每次单元操作之后 对线段树 进行update c++ incl
阅读全文
posted @ 2019-04-21 21:26 basasuya
阅读(630)
评论(0)
推荐(0)
编辑
公告