c++
文章平均质量分 82
Daniel_1011
这个作者很懒,什么都没留下…
展开
-
拓扑排序 c++ 笔记
拓扑排序 笔记 c++ AOV网 DAG图 是否合法 家谱树 dfs bfs原创 2023-12-02 21:23:50 · 841 阅读 · 0 评论 -
ST表 c++ 笔记
ST表是一种基于倍增思想,用于解决可重复贡献问题的数据结构。它可以在Onlogn的时间内预处理,然后可以在O1的时间内回答区间最值查询问题。具体来说,对于一个长度为n的序列a,我们可以预处理出一个n×log2n的二维数组st,其中stij表示从位置i开始、长度为2j的区间内的最小值(或最大值)。这个预处理过程可以使用动态规划来实现,时间复杂度为Onlogn。之后,对于一个查询区间lr,我们可以找到最大的k,使得2k≤r−。原创 2023-10-14 20:19:04 · 138 阅读 · 1 评论