段树问题和最长持续增长链

问题描述

施乐国王有一支庞大的由N士兵组成的波斯军队，他们站成一直线，每位士兵都拥有力量Pi。 Xerxes国王知道相邻士兵之间的协作更多，因此Xerxes希望在“ N”个士兵中派出最长的连续士兵链，以使他们的能力得到严格提高。

由于薛西斯国王知道黑魔法，他可以增加或减少第i名士兵的力量。您是薛西斯国王的顾问，他要求您说出当前军队中持续不断增加的士兵链的长度。

King Xerxes随时会执行两项操作：

1 x y：将第x名士兵的力量提高'y'-（如果为负，则表示降低）。

0 x y：问您在[x，y]范围内的最长连续不断增加的士兵链的长度

约束：

1

1

1

对于类型1查询：1

对于类型0查询：1

这个问题看起来很明显，它使用了段树方法。但是对于这个问题，我在构建分段树方面面临困难。谁能说出必须在段树数组中存储什么？ 以及构建函数的外观如何？

构建功能：

 void build(int si,int ss,int see)
{
if(ss=se)
{
    st[si]++;
    return;
}

int mid=(ss+se)/2;

build(2*si,ss,mid);
buid(2*si+1,mid+1,se);

if(st[2*si+1]>st[2*si])
{
    st[si]++;
}
else
{
    st[si]=st[si]+0;
}
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）