题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1541
题意:给出n个坐标,先按纵坐标升序,纵坐标相同再按横坐标升序排序,在这个点左下角的个数记做这个数的level值(不严格,纵坐标和横坐标可以相同),求0到n-1的level数是多少
思路:update单点更新,query区间求值
AC代码:
mb62ea10deefd92 博主文章分类:ACM_线段树.数状数组 ©著作权
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1541
题意:给出n个坐标,先按纵坐标升序,纵坐标相同再按横坐标升序排序,在这个点左下角的个数记做这个数的level值(不严格,纵坐标和横坐标可以相同),求0到n-1的level数是多少
思路:update单点更新,query区间求值
AC代码:
Problem Description
StarsTime Limit: 2000/1Problem DescriptionAstronomers often examin
题意:二维平面给定n个点的坐标,然后要你输出每个点的“等级“。每个点的
刚开始一点都不觉得是树状数组。。。有很长一duanshijian
Problem DescriptionAstronomers often examin
看到图和坐标就想到了用二维数组来写 但是连数组的开不下 写好了也爆内存 没看到题目是按照y坐标升序给的坐标 这样就可以忽略y坐标 进行一维的树状数组
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M