[JSOI2008]最大数,洛谷之提高历练地,线段树树状数组基础

正题

      第一题:[JSOI2008]最大数

      这道题是可以用倍增维护最大值来做,每次加入一个点,维护一遍倍增数组(ST表)logn复杂度。

      我也没拦着你用线段树加点。。。

#include
#include
#include
#include
#include
using namespace std;

long long m,d;
long long p;
long long cnt=0;
long long st[200010][50];
long long u=0;

void change(long long x){//加入x,更新这个点的ST表
	++cnt;
	st[cnt][0]=x;//从当前节点数前2的0次方的最大值。
	for(long long i=1;(1<

你可能感兴趣的:([JSOI2008]最大数,洛谷之提高历练地,线段树树状数组基础)