原文:hdu 1542 Atlantis

线段树求矩形面积并 经典题目,poj 是相同的题目。终于学了求矩形面积并,详细说一下。 首先是看小hh的线段树专题,因为找不到什么论文来看所以只好啃他的代码,啃了一个晚上,有感觉,但是不确定,只能轻轻体会到扫描线的意义。后来啃不下去了,就自己想,给想了出来,但是想出来居然是跟原始的方法不同的。所以下面说的是原始的方法 或者说是小hh代码中的方法 ,以及我自己想出来的一种方法,两种虽然不同,但是个人 ...

2013-03-21 10:57 3 3832 推荐指数:

查看详情

题解-CF1542

A. Odd Set 看奇数和偶数的数的个数相不相等即可。 B. Plus and Multiply 枚举所有 \(a^k\) 然后判断能不能加若干次 \(b\) 的到 \(n\)。 C. S ...

Sun Jul 04 22:43:00 CST 2021 0 185
『线段树及扫描线算法 Atlantis

<更新提示> 入门看这边『线段树 Segment Tree』。 <第一次更新> <正文> 扫描线 扫描线是一种解决一类平面内统计问题的算法,通常会借助线段树来实现,我们通过一道例题来引入这个算法。 Atlantis Description ...

Sun May 19 05:21:00 CST 2019 2 495
HDU分类

红的为已A,黄色待A,绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题:1001 1004 简单题1005 找规律 (循环点 ...

Sun May 27 05:30:00 CST 2012 3 2264
HDU 2089

http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp,当初不懂数位dp水过去的,今天重新写一下,解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...

Sat Dec 14 01:37:00 CST 2013 5 2168
HDU 1260

题意:给出一些人买票的时间,能够一个人买。也能够相邻两人一起买,求全部人买完票的最短时间。 思路:一维DP,dp[i]表示第i个人买票所须要的时间。这个人能够和前一个人一起买,也能够自己 ...

Tue Aug 15 21:07:00 CST 2017 0 2931
2021CCPC浙江省赛 B - Restore Atlantis

是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000] ...

Sat May 15 22:20:00 CST 2021 0 214
poj 1151 Atlantis】线段树之扫描线(面积并)

题目链接:http://poj.org/problem?id=1151 题目大意: 给你n个矩形,求他们的总面积之和。 解题思路: 这是我写的线段树扫描线第一题,搜狗了一下,说实话网 ...

Wed Feb 27 04:43:00 CST 2013 4 4741
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM