网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程