离散化
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[离散化]线段树练习一
线段树练习题一线段树练习题一线段树练习题一题目描述桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?样例输入20 //桌面总宽度4 //盒子数量1 53 87 1013 19样例输出15数据范围1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].code#include<stdio.h>#include原创 2020-08-09 19:20:25 · 154 阅读 · 0 评论 -
[离散化]阴影部分面积
阴影部分面积题目描述桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?输入第一行,桌面的面积n第二行,盒子的数量m第三行到三加m,盒子左下角的横坐标和盒子右下角的横坐标输出影子的总宽度样例输入20 //桌面总宽度4 //盒子数量1 53 87 1013 19样例输出15数据范围1<=n<=100000,1<=m<=100000,保证原创 2020-07-21 10:19:01 · 177 阅读 · 0 评论