博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  分块

摘要:题面 解析 这题dalao们用线段树可以轻松切掉。。。 然而,本蒟蒻却喜欢用神(bao)奇(li)的数据结构, 于是,我们来讲一下分块做法。(顺便说一下对于某些数据可能得吸氧qwq) 首先,分析题意, 看得见一栋楼房,也就是(0,0)与这栋楼房的顶点的连线的斜率比之前的所有楼房高。 因此,看得见的楼 阅读全文
posted @ 2019-03-20 21:44 Hastin 阅读(255) 评论(0) 推荐(0)
摘要:题面 解析 这就是道莫队模板啊啊!! 因此,似乎并没有什么好讲的。 莫队算法传送门 我们只需要将询问存下来, 离线处理就行了。 还是上代码吧: 阅读全文
posted @ 2019-03-19 22:16 Hastin 阅读(118) 评论(0) 推荐(0)