摘要：555搞了这么久算法居然才学扫描线...... 愧疚愧疚 扫描线也不算是一种算法，实际上是一种技♂巧。 在处理矩形覆盖类的问题（目前只做了矩形覆盖hhh）时，我们将每个矩形的上下两条底边存储，记录左、右的坐标以及它距离x轴的高度h，同时定义一个标记tag为1/-1来表明它是上底边还是下底边。 与此同 阅读全文

摘要：1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<string> 5 #include<cstdio> 6 #include<cmath> 7 #define rg register 8 #define 阅读全文

摘要：21年的第一题线段树 上来没看出来为啥是个线段树 看一篇题解文字第一行： 用线段树节点存储该区间内空位最大的那一行的空位长度 等等我感觉我又行了 因为没加algorithm疯狂CE 然后因为一个小失误wa一发 很快找出来了 总体感觉还行 1 #include<iostream> 2 #include 阅读全文

摘要：修改区间可以改对应l, r原数组的两个点，二者之间的点再慢慢下推修改 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstdio> 5 #include<cstring> 6 #include<stri 阅读全文