ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

luogu P2713 罗马游戏

思路模拟就好左偏树合并并查集寻找代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) using namespace std; const int maxn=1000005; int ...

左偏树并查集

2018-12-13

0 472

#2718. 「NOI2018」归程 kruskal重构树

链接 https://loj.ac/problem/2718 思路我们希望x所在的连通块尽量的大，而且尽量走高处离线的话可以询问排序，kruskal过程中更新答案在线就要用kruskal重构树这kruskal重构树的话，看图就明白了叶子节点都是原树节点非叶子节点都是边按照从大到小...

kruskal重构树并查集树链剖分二分

2019-03-02

0 550