![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
st表
璇玑你没有心
这个作者很懒,什么都没留下…
展开
-
D. New Year Concert(cf)gcd性质 + st表 + 二分
原题链接:Problem - 1632D - Codeforces晚上复习的时候再补全~#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3ftypedef pair<int, int> PII;const double pi = acos(-1.0);#define rep(i, n) for (int i = 1; i <= (n); ++i)#define rrep(i, n原创 2022-04-03 20:28:46 · 585 阅读 · 0 评论 -
B. Integers Have Friends(cf)二分 + st表
原题链接:Problem - 1548B - Codeforces解决RMQ(区间最值)问题的算法。总结的来说求rmq问题有多种方法:线段树,ST表等 线段树预处理O(nlogn),查询O(logn),支持在线修改 ST表预处理O(nlogn),查询O(1),但不支持在线修改先用st表预处理,然后再使用二分求出最大的区间长度,每次查询一个区间的时候用st表十分方便。我的二分在这里wa了很多发,注意如果n == 2的时候这个二分是进不了while循环的,所以我单独拿出来处理了;然后这个二分还.原创 2022-03-30 16:13:26 · 262 阅读 · 0 评论