摘要: 2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条 阅读全文
posted @ 2017-08-10 20:59 MJT12044 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析 离线算法。 对于[l,r]区间的询问,我们可以线性求出来,然 阅读全文
posted @ 2017-08-10 19:39 MJT12044 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 小白逛公园 小白逛公园 小白逛公园 小白逛公园 小白逛公园 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的 阅读全文
posted @ 2017-08-10 09:17 MJT12044 阅读(268) 评论(0) 推荐(0) 编辑