![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 92
XiiiijWhy
这个作者很懒,什么都没留下…
展开
-
[POJ2104][SPOJ3946] K-th Number
传送门 POJ2104 SPOJ3946 Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data ...原创 2018-05-19 01:12:39 · 214 阅读 · 0 评论 -
矩形
没有传送门。 Description 因为对polo忍无可忍, dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤。这些沟壑都严格与X轴平行或垂直。 polo嘲笑了dzf无聊的行为,然后做了一件更加无聊的事。他蹲下来数这些沟壑的条数。数着数着,polo意识到一个问题,那就是因为圣剑的威力太大,划出的沟壑太多,地面就会塌陷。而如果两条水平的沟壑和两条垂直的沟壑相交组成了一个矩形,那么塌陷的危险...原创 2018-05-20 21:22:33 · 225 阅读 · 0 评论 -
[BZOJ3747][POI2015]Kinoman
传送门BZOJ3474 Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得这部电影的好看值。所以你希望最大化观看且仅观看...原创 2018-05-15 23:58:44 · 139 阅读 · 0 评论 -
[BZOJ4196][NOI2015]软件包管理器
传送门BZOJ4196 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的h...原创 2018-05-22 23:52:23 · 188 阅读 · 0 评论