bzoj5308: [Zjoi2018]胖(二分答案+st表)
传送门
想题5分钟调题两小时系列 其实还是我tcl
读完题之后自然会知道一个关键点能够更新的点是一段连续的区间,于是我们对于每个点能到的左右区间二分答案,用ststst表维护一下查询即可。
代码:
#include<bits/stdc++.h>
#define ri register int
using namespace std;
inline int read(){
int an...
原创
2019-03-04 14:01:00 ·
224 阅读 ·
0 评论