![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 57
FAUX123455
这个作者很懒,什么都没留下…
展开
-
CSUST校赛G(线段树)
题目链接:校赛G.思路:线段树每个结点储存m个数(0代表该数不存在,1代表存在),其他常规线段树写法,注意查询时的去重。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#incl原创 2021-10-18 20:42:14 · 106 阅读 · 0 评论 -
线段树基础板子题
在选拔赛补题时被线段树虐哭,然后一直想学线段树又一直学不下去,这次再来学一学吧!希望线段树别再虐孩子了。1.敌兵布阵 HDU - 1166int t,n,a[50010],tree[50005*4];//tree要开a的4倍char s[10];//建树void build(int node,int l,int r){ if(l==r) { tree[node]=a[l]; return; } int mid=(l+r)/2;原创 2021-07-21 15:58:36 · 190 阅读 · 0 评论 -
扫描线(线段树求多个矩形面积周长)
先放一个大佬的视频链接:https://www.bilibili.com/video/BV144411Z7tx?p=1https://www.bilibili.com/video/BV144411Z7tx?p=2讲得太好了。下面来说说我理解的扫描线1.假设有三个如下图的矩形2.红线就相当于扫描线,从左至右依次扫过如图示位置3.然后扫描线和原矩形的某些横线就构成了新的矩形。以次来求面积和周长。离散化的一些个人理解:(如下图)上方是真实的边界值//4-30;下方是离散化后的边界值//原创 2021-07-23 15:48:49 · 423 阅读 · 0 评论