随笔分类 -  其他 - 倍增

摘要:题目描述 $A$国有$n$座城市,编号从 $1$到$n$,城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 $q$ 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数$n,m$,表示 $A 阅读全文
posted @ 2019-08-11 08:55 dsjkafdsaf 阅读(182) 评论(1) 推荐(0)
摘要:题目描述 现有$n$条线段,每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问,每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$,含义如上所述。 接下来,有$n$行,每行有两个整数。 第$i+1$行包 阅读全文
posted @ 2019-07-28 16:46 dsjkafdsaf 阅读(195) 评论(0) 推荐(0)