rsqppp

摘要： 1.线段树 2.st算法 预处理$O(nlog(n))$ 查询$O(1)$ 具体思想倍增 原因，最小值多可怜不影响结果，所以两个区间覆盖的重复区域不影响 include using namespace std; const int maxn = 200000; int d[maxn][100]; i 阅读全文