zsben - 博客园

hdu1255扫描线计算覆盖两次面积

摘要：总体来说也是个模板题，但是要开两个线段树来保存被覆盖一次，两次的面积阅读全文

posted @ 2018-11-12 10:34 zsben 阅读(147) 评论(0) 推荐(0) 编辑

摘要：和扫描线计算面积差不多，新加了lbd，rbd线段树来标记区间的左右两侧是否被填充(左右边界是否存在)，numbd线段树统计区间有多少边阅读全文

posted @ 2018-11-11 21:26 zsben 阅读(187) 评论(0) 推荐(0) 编辑

摘要：经典题，线段树扫描线其实类似区间更新，一般的做法是想象一根扫描线从上扫到下或者从左扫到右，本题的做法是从上扫到下只要扫到了一根水平线，就将其更新到线段树对应区间中，区间和它的子区间是独立更新的阅读全文

posted @ 2018-11-10 23:12 zsben 阅读(156) 评论(0) 推荐(0) 编辑

摘要：和威威猫系列故事差不多，都是根据条件推出公式阅读全文

posted @ 2018-11-09 20:39 zsben 阅读(170) 评论(0) 推荐(0) 编辑

摘要：更新：x1,y1,x2,y2不用long long 会wa。。 wa了，为什么呢阅读全文

posted @ 2018-11-08 22:58 zsben 阅读(284) 评论(0) 推荐(0) 编辑

摘要：碰到区间更新最头痛的就是坐标的离散化，所以上面的代码挂了网上看题解，线段树有直接维护坐标的办法，但是维护方式和普通的区间更新略有不同同时换了种比较容易懂的思路阅读全文

posted @ 2018-11-08 16:07 zsben 阅读(186) 评论(0) 推荐(0) 编辑

摘要：搞了一晚上，错了，以后回头再来看阅读全文

posted @ 2018-11-07 22:35 zsben 阅读(169) 评论(0) 推荐(0) 编辑

摘要：线段树维护等差数列，结点维护首项+公差即可阅读全文

posted @ 2018-11-07 19:10 zsben 阅读(185) 评论(0) 推荐(0) 编辑

摘要：用莫队比直接做快了很多。。阅读全文

posted @ 2018-11-06 22:37 zsben 阅读(192) 评论(0) 推荐(0) 编辑

摘要：不知道为什么线段树区间更新专题里有这题。。可以用莫队解，也可以直接开数组解阅读全文

posted @ 2018-11-06 20:09 zsben 阅读(145) 评论(0) 推荐(0) 编辑