首页 技术 正文
技术 2022年11月23日
0 收藏 549 点赞 2,154 浏览 669 个字

线段树。注意h范围(小于等于n)。

 #include <stdio.h>
#include <string.h> #define MAXN 200005
#define lson l, mid, rt<<1
#define rson mid+1, r, rt<<1|1
#define mymax(x, y) (x>y) ? x:y int nums[MAXN<<];
int h, w; void PushUP(int rt) {
nums[rt] = mymax(nums[rt<<], nums[rt<<|]);
} void build(int l, int r, int rt) {
int mid;
nums[rt] = w; if (l == r)
return ; mid = (l+r)>>;
build(lson);
build(rson);
} int query(int wi, int l, int r, int rt) {
int mid, ret; if (l == r) {
nums[rt] -= wi;
return l;
}
mid = (l+r)>>; if (nums[rt<<] >= wi)
ret = query(wi, lson);
else
ret = query(wi, rson); PushUP(rt);
return ret;
} int main() {
int n, wi; while (scanf("%d%d%d", &h, &w, &n) != EOF) {
if (h > n)
h = n; // h < n
build(, h, );
while (n--) {
scanf("%d", &wi);
if (nums[] < wi)
printf("-1\n");
else
printf("%d\n", query(wi, , h, ));
}
} return ;
}

微信扫一扫

支付宝扫一扫

本文网址:https://www.zhankr.net/141737.html

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:7,141
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:4,476
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:567 阅读:5,291
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:5,162
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:6,335
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:3,874