---------数据结构---------
数据结构。。。
ygmjsjdboy
这个作者很懒,什么都没留下…
展开
-
【扫描线】【模板】
Luogu P5490 洛谷终于没有板子题卡板子了,好感动 扫描线 常用来求矩形面积并(似乎还有周长并? ) 主要思想 将每个矩形看做两条线段,利用差分思想,一条+1,一条-1 将每个矩形这样转换后,X轴从左往右依次扫过去,维护在Y轴存在的线段 用线段树维护,其中一维离散 就是这样喵!复杂度O(nlogn)O(nlog_n)O(nlogn) 具体还是看代码吧。。。(这个似乎是板子库的来着。。。还...原创 2019-11-10 18:31:37 · 101 阅读 · 0 评论 -
【左偏树】【模板】
左偏树(可并堆) (神经病也可以写成右偏树 ) 性质 1.左偏 具体左偏指左节点的距离≥\geq≥右节点的距离 距离指离最近拥有空节点的节点的距离 2.堆 一个节点的值一定≤(或≥)\leq (或\geq)≤(或≥)其子节点的值 3.可并 由于左偏性质,每次可以合并至右边,维护左偏性质后就可以保证复杂度 被踩爆的板子(或者是我?) #include<bits/stdc++.h> #de...原创 2019-11-06 22:06:54 · 97 阅读 · 0 评论