BZOJ 1012: [JSOI2008]最大数maxnumber
http://www.lydsy.com/JudgeOnline/problem.php?id=1012这题,好像应该用线段树但后来我发现 树状数组也可以过我才知道,树状数组可以求 区间最值!!!
就是一个一个往前扫,遇到可以跳的,就跳一下
(时间复杂度应该是log级别的)#include<stdio.h>
typedef long long ll;
ll n=1,m,d;
ll num[200
原创
2016-10-19 20:33:37 ·
282 阅读 ·
0 评论