ygmjsjdboy的博客

Luogu P5490洛谷终于没有板子题卡板子了，好感动扫描线常用来求矩形面积并（似乎还有周长并？ ）主要思想将每个矩形看做两条线段，利用差分思想，一条+1，一条-1将每个矩形这样转换后，X轴从左往右依次扫过去，维护在Y轴存在的线段用线段树维护，其中一维离散就是这样喵！复杂度O(nlogn)O(nlog_n)O(nlogn​)具体还是看代码吧。。。（这个似乎是板子库的来着。。。还...

左偏树（可并堆）（神经病也可以写成右偏树 ）性质1.左偏具体左偏指左节点的距离≥\geq≥右节点的距离距离指离最近拥有空节点的节点的距离2.堆一个节点的值一定≤(或≥)\leq (或\geq)≤(或≥)其子节点的值3.可并由于左偏性质，每次可以合并至右边，维护左偏性质后就可以保证复杂度被踩爆的板子（或者是我？）#include<bits/stdc++.h>#de...