2021年4月9日
ST表基本模板
摘要： #ST表 ST表是一种能用来处理静态区间最大值(最小值其实也行)问题的数据结构 预处理时间复杂度O(nlogn),查询时间复杂度O(1) #includebits/stdc++.h> using namespace std; const int maxn = 100000; int ST[maxn] 阅读全文
posted @ 2021-04-09 19:49 icey_z 阅读(169) 评论(0) 推荐(0)