pandeng的博客

题目链接分析左偏树的模板题，加上并查集之后还是很好理解的，没有什么思路可言就是合并和修改堆中的元素； 代码+注释#include<bits/stdc++.h>#define N 100005using namespace std;int n,x,y,k,h,m,cnt,fa[N],v[N],l[N],r[N],d[N];int find(int x){retu...

左偏树左偏树是可合并的二叉堆，首先满足所有的堆的性质，其外，它还可以合并。左偏树的树节点需要保存的信息有： 1.左右子树节点编号 2.此节点到有空子结点(子节点数不足2个的节点)的结点的最短距离dist 3.自身权值性质左偏树除了堆的所有性质，它还要满足的重要的性质就是“左偏”。左偏这个性质保证了它的操作都是O(logn)...

传送门分析可合并的二叉堆和之前的模板差不多，根据题意稍有个别改变； 详见代码； 代码#include<bits/stdc++.h>#define N 100005using namespace std;int n,x,y,k,h,m,cnt,fa[N],a[N],v[N],l[N],r[N],d[N];int find(int x){ while(f...

P1603 A 度熊的全排列名字 简析：这题就是一道特殊字符串的比较题，由于全排列之后的字符经过排序之后都是相同的，所以可以用map来存储进行比较；#include<bits/stdc++.h>using namespace std;map<string,int>mp;char s[45];int main(){ int T;scanf("%...

一道毒瘤题/*直接贴题解显然所有询问都要经过至少∑d，只需要考虑除了∑d之外的等待红灯的时间。将所有询问的时间模g+r，并按时间用set维护。那么对于每个红灯，在set中可以找出1到2个区间，将里面所有的询问暴力取出，添加一个新点作为等到绿灯后的询问放入。那么询问与新点之间构成了一棵树结构，每个询问实际的答案为它到根路径上所有点的答案之和。时间复杂度O(nlogn)*/ #inc...