![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
长歌丶采薇
这个作者很懒,什么都没留下…
展开
-
第五届蓝桥杯决赛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 · 338 阅读 · 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 · 131 阅读 · 0 评论 -
覆盖的面积 HDU - 1255 (扫描线+线段树)
覆盖的面积 HDU - 1255 (扫描线+线段树)给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下...原创 2019-04-23 09:23:46 · 135 阅读 · 0 评论