摘要： 调了很久的代码。。注意区间翻转和覆盖的操作互相的影响 阅读全文

摘要： 区间合并比较模板的题，就是求一个区间的LCIS 线段树维护左最大LCIS，右最大LCIS，区间LCIS 看代码就行 阅读全文

摘要： 对于这类面积覆盖的题，大致就两点要注意的 1.同一把矩形放在笛卡尔坐标系上做 2.pushup函数要注意下细节:及在统计子区间和之前要先判断是否有子区间 用sum数组来保存区间被覆盖的情况，如果遇到多次覆盖问题，那就开多个sum数组分别保存被覆盖n次的情况 用cnt数组保存区间被完全覆盖的次数，如果 阅读全文

摘要： 建模需要注意下细节，，这是做扫描线的惯例，就是最好把模型建立在笛卡尔坐标系上 剩下的看链接和注释https://blog.csdn.net/shiqi_614/article/details/7983508 阅读全文

摘要： 自己做的是从下往上扫描的，一直wa，不知道坑在哪里。。但是作为模板。我还是找了份不错的ac代码 阅读全文

摘要： 手贱把i打成j，调了半天 阅读全文

摘要： /* 只有在区间中的数字不相同时才pushdown：往子区间传递数字再到子区间更新，同时该区间的flag置0 更新完左右子区间后进行pushup，如果左右子区间数字相同，那么把子区间合并，子区间数字置0 */ #include #include #include using namespace std; #define ll long long #define mod 10007 #defin... 阅读全文

摘要： 扫描线+区间更新 题解 阅读全文

摘要： 采用扫描线的思想，其实是区间更新的题目 题解链接https://blog.csdn.net/shiqi_614/article/details/7819232 注意处理细节：1）因为边框上的点不算，所以要当出边入边重合时，要先更新出边，再更新入边 2）同理，在y轴上建立的线段树应该把坐标离散成互不相 阅读全文

摘要： 立方体交，自己写的莫名其妙MLE了，不知道为什么 kuangbin的板子是可以过的。。 阅读全文