tanghg 的博客

摘要： 在本题中，我们利用了最短路树区找到了原图的顺序。在图的一些操作变化只跟最短路上的边有关系，但是查询跟所有边有关系时可以考虑建一个最短路树去区分不同的边，来发现规律。在本题中我们就发现了新的变化只跟树外的边有关系。 阅读全文

摘要： 树链剖分是一种用于处理树结构的算法，它将树划分为多条链，以维护树上路径的信息。具体来说，树链剖分将整棵树分割成若干条链，使其组合成线性结构，并使用其他数据结构来维护这些链的信息。 阅读全文

摘要： 将原数列转成 $01$ 数列排序的复杂度是 $\log(n)$ 的，在只查询单个位置时可以考虑二分去判断符不符合，然后将排序转化成单一的大小关系。 阅读全文

摘要： 2024年二月信息集训是数学专题，请来了101的高考前十名lsy学长来给我们介绍OI中的数学，主要包括了数论专题，博弈论与容斥。 阅读全文

摘要： 珂朵莉树是一种由李欣隆发明的暴力数据结构，在随机数据下表现良好。珂朵莉树主要用于有大量区间推平操作的题目，但是在构造数据下表现十分不好。 阅读全文

摘要： KMP 算法是一种用线性时间复杂度来求出模式串 $T$ 在文本串 $S$ 中的所有出现位置的算法。它可以在算法竞赛中用于一些字符串匹配的工作，也可以辅助进行动态规划。本文简单介绍了 KMP 算法的工作原理与一些 KMP 在算法竞赛中的实际应用例子。 阅读全文