2018 年 3月 11 日随笔档案 - xayata

摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=1844 Luogu 的数据真zhizhang Cogs AC 阅读全文

posted @ 2018-03-11 17:25 xayata 阅读(289) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P3875 线段树扫描线求矩形面积并扫描线的线段树有点奇怪，修改的标记不会下传，标记的意义是当前区间被完整地覆盖了多少次，我们可以根据这个标记来求这个区间覆盖了至少一次的长度和至少两次的长度：数组大小阅读全文

posted @ 2018-03-11 09:41 xayata 阅读(156) 评论(0) 推荐(0)

摘要： http://codevs.cn/problem/3044/ 线段树扫描线矩形面积求并基本思路就是将每个矩形的长（平行于x轴的边）投影到线段树上下边+1，上边-1；然后根据线段树的权值和与相邻两条边的差值（高度差）求出相应的矩形面积阅读全文

posted @ 2018-03-11 07:54 xayata 阅读(890) 评论(0) 推荐(0)

xayata