hdu3397区间覆盖，区间翻转，区间合并，区间求和
摘要：
调了很久的代码。。注意区间翻转和覆盖的操作互相的影响 阅读全文
posted @ 2018-11-17 22:04 zsben 阅读(235) 评论(0) 推荐(0) 编辑
hdu3308
摘要：
区间合并比较模板的题，就是求一个区间的LCIS 线段树维护左最大LCIS，右最大LCIS，区间LCIS 看代码就行 阅读全文
posted @ 2018-11-16 21:10 zsben 阅读(88) 评论(0) 推荐(0) 编辑
hdu4419
摘要：
对于这类面积覆盖的题，大致就两点要注意的 1.同一把矩形放在笛卡尔坐标系上做 2.pushup函数要注意下细节:及在统计子区间和之前要先判断是否有子区间 用sum数组来保存区间被覆盖的情况，如果遇到多次覆盖问题，那就开多个sum数组分别保存被覆盖n次的情况 用cnt数组保存区间被完全覆盖的次数，如果 阅读全文
posted @ 2018-11-16 11:03 zsben 阅读(167) 评论(0) 推荐(0) 编辑
hdu4052矩形面积并
摘要：
建模需要注意下细节，，这是做扫描线的惯例，就是最好把模型建立在笛卡尔坐标系上 剩下的看链接和注释https://blog.csdn.net/shiqi_614/article/details/7983508 阅读全文
posted @ 2018-11-15 21:52 zsben 阅读(182) 评论(0) 推荐(0) 编辑
uva11983扫描线k次覆盖
摘要：
自己做的是从下往上扫描的，一直wa，不知道坑在哪里。。但是作为模板。我还是找了份不错的ac代码 阅读全文
posted @ 2018-11-15 16:37 zsben 阅读(247) 评论(0) 推荐(0) 编辑
hdu4578线段树区间更新
摘要：
/* 只有在区间中的数字不相同时才pushdown：往子区间传递数字再到子区间更新，同时该区间的flag置0 更新完左右子区间后进行pushup，如果左右子区间数字相同，那么把子区间合并，子区间数字置0 */ #include #include #include using namespace std; #define ll long long #define mod 10007 #defin... 阅读全文
posted @ 2018-11-14 16:04 zsben 阅读(106) 评论(0) 推荐(0) 编辑
poj12482 扫描线+lazy-tag
摘要：
采用扫描线的思想，其实是区间更新的题目 题解链接https://blog.csdn.net/shiqi_614/article/details/7819232 注意处理细节：1）因为边框上的点不算，所以要当出边入边重合时，要先更新出边，再更新入边 2）同理，在y轴上建立的线段树应该把坐标离散成互不相 阅读全文
posted @ 2018-11-13 18:16 zsben 阅读(173) 评论(0) 推荐(0) 编辑
hdu3642扫描线 长方体
摘要：
立方体交，自己写的莫名其妙MLE了，不知道为什么 kuangbin的板子是可以过的。。 阅读全文
posted @ 2018-11-12 20:48 zsben 阅读(207) 评论(0) 推荐(0) 编辑