StudyingFather – 第 6 页 – Studying Father's blog

长链剖分学习笔记

长链剖分是一种将树剖分成若干条链的方法。

重链剖分选择子树大小最大的点作为重儿子点；而长链剖分每次挑选子树深度最大的点作为重儿子点。

[洛谷 5280,loj 3043][ZJOI2019]线段树

题目链接

https://www.luogu.com.cn/problem/P5280

https://loj.ac/problem/3043

[loj 2391]「JOISC 2017 Day 1」港口设施

题目链接

https://loj.ac/problem/2391

CGR 1 补题记

好久没打 CF 了，最近试着 vp 了几场去年的 Global Round，把题解写在这里。

题目链接

https://codeforces.com/contest/1119

[洛谷 3203][HNOI2010]弹飞绵羊

题目链接

https://www.luogu.com.cn/problem/P3203

[洛谷 5292,loj 3057][HNOI2019]校园旅行

题目链接

https://www.luogu.com.cn/problem/P5292

https://loj.ac/problem/3057

[洛谷 6187][NOI Online 2020 提高组]最小环

题目链接

https://www.luogu.com.cn/problem/P6187

[洛谷 6186][NOI Online 2020 提高组]冒泡排序

题目链接

https://www.luogu.com.cn/problem/P6186

[洛谷 3745,loj 2141][六省联考2017]期末考试

题目链接

https://www.luogu.com.cn/problem/P3745

https://loj.ac/problem/2141

[洛谷 4460,loj 2536][CQOI2018]解锁屏幕

题目链接

https://www.luogu.com.cn/problem/P4460

https://loj.ac/problem/2536