数据结构
文章平均质量分 68
RuiZ_J
这个作者很懒,什么都没留下…
展开
-
1010 数学专题
n人在坐标轴上,第i人在Xi点,到X0时间为∣X0−Xi∣,第i人的准备时间为Ti,总时间是Ti+∣X0−Xi∣。在坐标轴上找一个点使所有人到这个点的总时间最短。误差小于10−6。原创 2022-10-10 20:55:14 · 168 阅读 · 0 评论 -
716测试寄
哈哈,每日一寄原创 2022-07-16 21:18:08 · 103 阅读 · 0 评论 -
RMQ区间最值查询 ST表笔记
一般使用倍增思想或线段树 来实现。用于解决长序列中最值多次查询的情况。RMQ算法一般用O(NlogN)的时间来处理数列,然后每次查询只需O(1)的时间。这里使用大名鼎鼎的ST表\color{hotpink}{ST表}ST表来实现,给定长度为N的数列A,ST表可以在O(NlogN)时间预处理后以O(1)的时间复杂度来回答任意区间内的最值。设 F[i,j]F[i,j]F[i,j] 表示在数列A从第 iii 个数起连续 2j2^j2j 个数 (i,i+2j−1)(i,i+2^j-1)(i,i+2j−1) 中的最大原创 2022-06-19 16:51:18 · 118 阅读 · 0 评论 -
【LCS】最长公共子序列/子串
# LCS原创 2022-06-19 15:05:17 · 119 阅读 · 0 评论 -
[USACO10MAR] Great Cow Gathering G
[USACO10MAR] Great Cow Gathering G原创 2022-05-22 16:06:58 · 206 阅读 · 0 评论 -
树状数组自学笔记
树状数组自学笔记原创 2022-04-24 17:14:04 · 80 阅读 · 0 评论