热门标签
更多>
搜索结果
查询Tags标签: P4198,共有 4条记录-
P4198 楼房重建 题解
题目大意 P4198 楼房重建在一个平面内,求出所有的高度大于00的点与(0,0)(0,0)的连线没有与之前的线段相交的楼房,带修改问题求解 看到带修改,显然会想到数据结构来维护,再看到再平面区间加减和区间查询,显然又会想到线段树。 那线段树的每一个节点要维护什么值呢? 看…
2021/8/27 23:10:46 人评论 次浏览 -
P4198 楼房重建 题解
题目大意 P4198 楼房重建在一个平面内,求出所有的高度大于00的点与(0,0)(0,0)的连线没有与之前的线段相交的楼房,带修改问题求解 看到带修改,显然会想到数据结构来维护,再看到再平面区间加减和区间查询,显然又会想到线段树。 那线段树的每一个节点要维护什么值呢? 看…
2021/8/27 23:10:46 人评论 次浏览 -
luogu P4198 楼房重建
题面传送门 大概可以算线段树单侧递归的板子。 这个东西看上去没法修改 我们考虑合并的时候怎么合并。 我们要维护每个区间的最大值和该区间的长度,那么答案显然是第一个区间的长度。 然后对于每个区间,它的左区间的答案肯定能全部选入,那么考虑右区间。 右区间选入的值…
2021/7/11 6:35:42 人评论 次浏览 -
luogu P4198 楼房重建
题面传送门 大概可以算线段树单侧递归的板子。 这个东西看上去没法修改 我们考虑合并的时候怎么合并。 我们要维护每个区间的最大值和该区间的长度,那么答案显然是第一个区间的长度。 然后对于每个区间,它的左区间的答案肯定能全部选入,那么考虑右区间。 右区间选入的值…
2021/7/11 6:35:42 人评论 次浏览