线段树
关注
分享
扫一扫
文章平均质量分 91
dcx2001
这个作者很懒，什么都没留下…
展开
-
【BZOJ3995】【SDOI2015】道路修建
Description 某国有2N个城市，这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划，这个计划需要选定L、R两列(L 1. C x0 y0 x1 y1 w：由于重新对第x0行第y0列的城市和第x1行第y1列的城市之间的情况进行了考察，它们之间修建一条专用道路的花费变成了w； 2. Q L R：若政府选定的两列分别为L、R，询问政府原创 2017-10-07 07:39:16 · 422 阅读 · 0 评论 -
【BZOJ4094】 【Usaco2013 Dec】Optimal Milking（权限题）
Description Farmer John最近购买了N(1 )单位的牛奶 (1 hn可以自由选择不同的机器集合在不同的日子进行挤奶。在D(1 台挤奶机进行维护，改变该挤奶机的产量。Farmer John希望设计一个挤奶方案，使得挤奶机能够在D天后获取最多的牛奶。 Input 第1行：两个整数N和D 第2..N+1行：每台挤奶机的M(i) 第N+原创 2017-10-09 07:02:08 · 412 阅读 · 0 评论