随笔分类 - 数据结构 — 线段树
摘要：传送门：[Speed][1] 题目大意 给一棵n个点的无根树，每条树边i给出li和ri表示速度在[li，ri]内才能通过这条边。 现在有m个询问，每个询问给出一个速度x，求以x的速度（不能改变）能在树上通过的 路径 长度的最大值（起点和终点任意）。 n,m using namespace std;
阅读全文
摘要：英文题面，我就只放个传送门了。 Solution 题意是算矩形面积并，这是扫描线算法能解决的经典问题。 算法的大致思想是，把每一个矩形拆成上边和下边（以下称作扫描线），每条扫描线有四个参数l，r，h，v。l和r为它的左右端点的横坐标，h为扫描线的纵坐标，v下面再解释。 然后把扫描线按h从小到大排序，
阅读全文
