qq_52313416的博客

原题链接：Problem - 1632D - Codeforces 晚上复习的时候再补全~ #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef 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

原题链接：Problem - 1548B - Codeforces 解决RMQ（区间最值）问题的算法。 总结的来说求rmq问题有多种方法：线段树，ST表等 线段树预处理O（nlogn），查询O（logn），支持在线修改 ST表预处理O（nlogn），查询O（1），但不支持在线修改 先用st表预处理，然后再使用二分求出最大的区间长度，每次查询一个区间的时候用st表十分方便。 我的二分在这里wa了很多发，注意如果n == 2的时候这个二分是进不了while循环的，所以我单独拿出来处理了；然后这个二分还.