2017年5月4日
[HDOJ1828]Picture（扫描线，线段树，矩形并周长）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828 题意：求矩形并的周长。 很好发现一个规律，那就是扫描到当前状态，update之后的线段树中线段的长度减去update之前的长度差的绝对值恰好是当前段并后的水平或者垂直的线段长度。 那么。。存两棵线 阅读全文
posted @ 2017-05-04 20:38 Kirai 阅读(173) 评论(0) 推荐(0) 编辑
[HDOJ5536] Chip Factory（字典树，异或，贪心）
摘要： 题目链接：https://vjudge.net/problem/HDU-5536 题意：一个数列中寻找三个不同的数ai,aj,ak，使得(ai+aj) xor ak值最大，求这个最大的值。 预处理sum(i,j)=ai+aj，之后把ai所有的数拆成二进制丢进字典树里，枚举sum，并且在字典树里把对应 阅读全文
posted @ 2017-05-04 16:43 Kirai 阅读(196) 评论(0) 推荐(0) 编辑
扫描线求矩形面积并，使用线段树维护（感觉非常详细）
摘要： HDOJ1542 Atlantis 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：求平面中矩形面积并。 这张图阴影和空白交替标出了并的面积。 我是习惯从下向上扫描的。 根据之前的一道CF EducationalRound的题，可以知道O 阅读全文
posted @ 2017-05-04 16:20 Kirai 阅读(328) 评论(0) 推荐(0) 编辑