2018年12月5日
ST表 「 从入门到入门 · 浅显理解 」
摘要： ST 表是个好东西，虽然前些天 ldq 学长已经讲完啦，但是那天他讲了那么多，让智商受限的我完全没有全部接受，选择性的扔掉了一部分（其实不舍的扔，记不住QAQ）。ST 表最简单的应用就是查询区间最大值（或着最小值，这里以最大值为例），它（单纯 ST 表自己）需要你先修... 阅读全文
posted @ 2018-12-05 20:20 Mercury_Lc 阅读(360) 评论(0) 推荐(0)
ST表（模板）「 查询区间最值 」
摘要： The Water ProblemHDU - 5443 「 第一部分nlogn预处理 第二部分O(1)询问 」#include #include using namespace std;const int maxn = 1000004;int f[maxn][20... 阅读全文
posted @ 2018-12-05 16:53 Mercury_Lc 阅读(161) 评论(0) 推荐(0)