刷题数：6 最近几天学了线段树，学得很仔细。里面的代码都基本会敲，算法原理也都懂了，扫描线也懂了。 线段树就是每个节点代表一个区间，然后左右节点除2缩小，数组下标乘2变大。用来对序列进行维护，支持查询修改。 而扫描线我在第三篇博客里有提起我对这个算法的理解。 算法竞赛进阶指南210~213页。 线段 ...
分类：
其他好文 时间：
2019-08-17 16:27:34
阅读次数：
152
传送门 题目描述 茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。 “方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。 于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？ 鸡尾酒将长沙地图用一个二维平面表示，他统计出了每个 ...
分类：
其他好文 时间：
2019-08-17 11:01:23
阅读次数：
108
#include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn=2e5+10; //因为一个矩形有两边所以数据范围要乘2 int ... ...
分类：
其他好文 时间：
2019-08-17 10:28:29
阅读次数：
77
传送门 题目描述 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每组测试用例，第一行包含 ...
线段树扫描线模板 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define __fastIn ios::sync_with_stdio(false), cin.tie(0) define pb push ...
分类：
其他好文 时间：
2019-08-15 12:37:32
阅读次数：
82
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：二维平面有n个平行于坐标轴的的矩形，要算矩形面积并 有一个讲的很好的博客：https://blog.csdn.net/u013480600/article/details/22548393 ...
分类：
其他好文 时间：
2019-08-10 12:22:35
阅读次数：
69
Description 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y，对于你要计数的路径<u,v>满足u!=v（ ...
分类：
其他好文 时间：
2019-08-07 22:49:02
阅读次数：
93
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6089 题解 这波强行维护搞得我很懵逼。。。 扫描线，只考虑每个点能走到左上方(不包括正上方，但包括正左方)的哪些点，然后旋转四次坐标系处理 所有询问和操作点按照先$x$后$y$坐标的顺序排序，然后枚举每 ...
分类：
其他好文 时间：
2019-08-06 13:55:05
阅读次数：
101
茶颜悦色 扫描线 线段树开4倍空间谜之WA ...
分类：
其他好文 时间：
2019-07-30 12:32:33
阅读次数：
86
题目描述 "HDU 1542 " 求矩阵面积并。 好久没写题解了。。。哎，这道题折腾了我好几天。。。 不知道为什么zcydalao讲的方法不太好使，我AC不了，可能是我菜吧。。。于是用了某本蓝书的方法，这种方法明显更加简单粗暴。 解析： 线段树+扫描线经典题。 遇到这种求矩形面积并或者某些平面轮廓的 ...
分类：
其他好文 时间：
2019-07-27 15:50:07
阅读次数：
197
