![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
静心踏实
这个作者很懒,什么都没留下…
展开
-
敌兵布阵(线段树)
今天温习了一遍已经快忘记的线段树,比第一次掌握的快很多,而且对线段树了解的更清楚,看得更透彻了。贴一个模板题,防止以后忘记。C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工...原创 2018-06-03 20:34:57 · 132 阅读 · 0 评论 -
Lpl and Energy-saving Lamps 计蒜客多校
题意:给你n个房间,每个房间给你一个灯泡数,再给你每天可以增加的新灯泡数m,你每次都要从左到右全都更新一遍,更新方法是:如果手中的灯泡个数大于等于房间的灯泡个数就更新这个房间,然后继续向下,否则就跳过,再继续往下。然后给你q个询问,问你第几天的情况:更新完的房间数,手中剩余的灯泡数。 During tea-drinking, princess, amongst other things, ask...原创 2018-09-02 09:44:19 · 598 阅读 · 0 评论