shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数据结构（共2篇）

Lomsat gelral 来自专栏

1.前言好像写完这题这个学期的算法学习就结束了,准备考试了...只打打cf,at了.然后就没了...当然还有些群友的问题也得尽力解答... 2.树上启发式合并这个算法是个比较简单但又很好的算法,可以解决树上的一些问题.他的优化在于重儿子只要遍历一次.轻儿子遍历两次,从而可以在nlog(n)的时间...

树上启发式合并

2020-11-23

4 631

dsu on tree题单来自专栏

https://vjudge.net/contest/406685 附带一份洛谷日报:https://baijiahao.baidu.com/s?id=1613444794783555531&wfr=spider&for=pc

树上启发式合并

2020-11-09

4 661