随笔分类 -  数据结构——ST表

loj2074 「JSOI2016」灯塔
摘要：loj 题面错的……去bzoj上看吧qwq 观察到 $\sqrt{|i j|}$ 的取值只有 $\sqrt{n}$ 级别个，然后就很显然了，rmq。 阅读全文
posted @ 2018-05-17 09:01 poorpool 阅读(125) 评论(0) 推荐(0)
loj2014 「SCOI2016」萌萌哒
摘要：神tm st表+并查集 cpp include include include using namespace std; typedef long long ll; int n, m, a, b, c, d, fa[19][100005]; const int mod=1000000007; int 阅读全文
posted @ 2018-04-17 20:54 poorpool 阅读(183) 评论(0) 推荐(0)