摘要：介绍 字典树是一种树形结构，核心思想是空间换时间，利用字符串的公共前缀来建树。可以快速查找在一对字符串匹配目标字符串。 例子 现有以下字符出： abcab ababa ababb 那么树长这个样子，为了方便遍历加一个树根。 要匹配某个字符串遍历整个树即可。 例题：P8306 【模板】字典树 参考代码 阅读全文

摘要：$ST$表$(Sparse\ Table，稀疏表)$是一种数据结构，主要用来解决$RMQ(Range\ Maximum/Minimum\ Query，区间最大/最小值查询)$问题。实现的主要思想是倍增，时间复杂度$O(nlogn)$预处理，$O(1)$查询。但不支持修改操作。 问题引入 P3865 阅读全文

摘要：树状数组是一种解决区间相关问题的数据结构，代码十分简洁，但复杂的问题处理不了。 问题引入 对于一个给定的数组a，可以进行单点修改以及区间求和。 如果只是要求区间求和的话，那么前缀和就可以解决，但是如果要修改某个位置的值， 那么前缀和数组的大部分数据都要修改，很费时间。 而树状数组可以完美的解决这个问 阅读全文