摘要： 一道线段树的题目，由于之前没怎么做过线段树的题目，这道题我觉得还是有点小难的首先将x坐标排序，然后找相邻的x坐标之间的最大y值和最小y值，这些矩形是要覆盖x,x+1坐标的，然后将yMax,yMin分散到线段树上，并用一个值标记哪些节点被分布了，最后查找一遍就可以了。代码如下： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int X_axle[20000]; 7 8 struct node 9 { 10 int xLow 阅读全文