ST表
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
[SCOI2007]降雨量
ST表,再大力讨论一下(因为lower_bound和upper_bound,WA了一次)# include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; cons原创 2017-12-30 08:15:03 · 450 阅读 · 0 评论 -
Bzoj4568: [Scoi2016]幸运数字
题面 传送门 Sol 裸的线性基 当然是选择log3log3log^3的ststst表+树剖辣 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typede...原创 2018-03-16 22:13:29 · 227 阅读 · 0 评论