摘要：本文由 Pretharp 编写，转载需注明出处，禁止用于任何形式的商业用途。 参考文献： OI Wiki 1 树上启发式合并简介 1.1 理论 先吐槽一句，这个算法只是名字很高级。 本算法可以在较优的时间复杂度内求出不少可以离线的树上问题。 我们不如先带入情景： 洛谷 CF600E Lomsat g 阅读全文

摘要：本篇会记录笔者一些做题时的思路，更多为个人记录。 CF1077D 题意：给定长度为 \(n\) 的序列 \(a\)，请求出长度为 \(k\) 的子集 \(b\) 在 \(a\) 中出现的尽可能多。 思路：一眼贪心，每次输出出现次数最多的数，并再记录多次出现的情况（第一次数量除二，第二次除三……），执 阅读全文

摘要：树链剖分，就是把树分成若干条链，然后通过这些链来进行各种操作。同时树链剖分分为重链剖分和长链剖分，一般情况下，我们所说的树链剖分就是重链剖分。 阅读全文