11 2024 档案

LCT 学习笔记
摘要：前言 树链剖分中的实链剖分。前面已经讲过重链剖分和长链剖分了，实链剖分也早学了，来补上blog。 Link-Cut Tree LCT，全名 Link-Cut Tree，是一个非常强大的维护两点之间的路径信息的数据结构，相比于重链剖分只能维护静态的一棵树，实链剖分可以维护动态的森林，且复杂度并没有什么 阅读全文
posted @ 2024-11-21 21:32 wmtl_lofty 阅读(13) 评论(0) 推荐(0) 编辑
luoguP6222
摘要：∑i=1n∑j=1n(i+j)tf(gcd(i,j))gcd(i,j)∑i=1n∑j=1n(i+j)tμ(gcd(i,j))2gcd(i,j)\[\sum_{k=1}^{n}k^ 阅读全文
posted @ 2024-11-07 16:55 wmtl_lofty 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示