会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
Hastin
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分块
题解 楼房重建
摘要:题面 解析 这题dalao们用线段树可以轻松切掉。。。 然而,本蒟蒻却喜欢用神(bao)奇(li)的数据结构, 于是,我们来讲一下分块做法。(顺便说一下对于某些数据可能得吸氧qwq) 首先,分析题意, 看得见一栋楼房,也就是(0,0)与这栋楼房的顶点的连线的斜率比之前的所有楼房高。 因此,看得见的楼
阅读全文
posted @
2019-03-20 21:44
Hastin
阅读(255)
评论(0)
推荐(0)
题解 小B的询问
摘要:题面 解析 这就是道莫队模板啊啊!! 因此,似乎并没有什么好讲的。 莫队算法传送门 我们只需要将询问存下来, 离线处理就行了。 还是上代码吧:
阅读全文
posted @
2019-03-19 22:16
Hastin
阅读(118)
评论(0)
推荐(0)
公告