
线段树
长歌丶采薇
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第五届蓝桥杯决赛B组C/C++——Log大侠
第五届蓝桥杯决赛B组C/C++——Log大侠 标题:Log大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力… 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整,就是对每个数字求以2为底的对数,然后取下整。 例如对序列 3 4...原创 2019-04-11 12:59:45 · 372 阅读 · 0 评论 -
HDU - 1542 Atlantis (线段树+扫描线)
HDU - 1542 Atlantis (线段树+扫描线) There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortun...原创 2019-04-23 08:46:59 · 163 阅读 · 0 评论 -
覆盖的面积 HDU - 1255 (扫描线+线段树)
覆盖的面积 HDU - 1255 (扫描线+线段树) 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下...原创 2019-04-23 09:23:46 · 174 阅读 · 0 评论