接触到的算法统计
1.滑动窗口 2024/07/23
cf961 b1 https://codeforces.com/contest/1995/problem/B1
(据说也可用贪心做?但不知道怎么做...)
2.gcd、lcm 2024/08/05https://www.ciyekua.cn/index.php/diary/136.html
3.RMQ(求区间最大值) 2024/08/14
时间复杂度为O(nlogn),然后可以在O(1)的时间内处理每次查询。https://ac.nowcoder.com/acm/contest/88527/H
4.质数筛 2024/08/14
(待补充...)
5.rand()随机化算法 2024/08/15https://www.ciyekua.cn/index.php/diary/148.html