ComplexPug

分类

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

/ 注册

全部文章（共2篇）

3545: [ONTAK2010]Peaks 平衡树，最小生成树

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3545 离线询问，按照权值排个序就是在克鲁斯卡尔时候维护个treap，到时候挨个查询一下就好了 nb的gzy说要要在线才是呢，nb 代码 /********************...

最小生成树 fhqtreap

2019-02-12

0 493

loj2245 [NOI2014]魔法森林 LCT

[NOI2014]魔法森林链接 loj 思路 a排序，b做动态最小生成树。把边拆成点就可以了。 uoj98.也许lct复杂度写假了、、越卡常，越慢代码 #include <bits/stdc++.h> #define ls c[x][0] #define rs c[x]...

LCT 最小生成树

2019-06-01

0 560