gbr的馒头屋

摘要： 参考这里：http://blog.csdn.net/q775968375/article/details/8828952大神说的没错，这跟建树没有半毛线的关系，就是一DFS。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 #define LL long long int 6 7 const int MAXN = 1010; 8 9 struct node10 {11 LL val, BitWide;12 node(): val(0), BitWide(0) { }13 阅读全文

摘要： 挺不错的一道线段树，薛神给的礼物，WA了整整一天才过，各种细节出错OTL……1.纵坐标扩大两倍保存，不然样例都跑不过。即(0, 2)与(3, 4)之间可以有一条横线，但是如果坐标不扩大，这条横线是过不去的。2.按x值从小到大排序，插入线段树，每次将Line[id]更新到线段树中之前，先查询编号为Line[id]向左可以看到哪几条线段（即可以看到哪几条编号比它小的线段），用vector保存，注意去重，不然最后结果会多。（vector忘了clear这里错了好几次。。。）3.id[MAXN]用来标记该段最顶端的线段的编号，-1代表该段没被覆盖或者该段不是被同一条线段覆盖4.四重循环暴力枚举，暂时也没 阅读全文