wordpress 2.9下载,2022年百度seo,没网站怎样做cpa,做动图的网站知乎这个题最主要的是解决一个统计答案的问题。 首先我们注意到#xff0c;只要考虑右区间的答案统计就好了。 记左区间的最大值为K#xff0c;当前右区间为P。 我们把当前右区间又分成两个子区间#xff0c;s1,s2。 那么如果s1的最大值比K小#xff0c;那么显然只要递归处理s2…这个题最主要的是解决一个统计答案的问题。 首先我们注意到只要考虑右区间的答案统计就好了。 记左区间的最大值为K当前右区间为P。 我们把当前右区间又分成两个子区间s1,s2。 那么如果s1的最大值比K小那么显然只要递归处理s2就好。 否则如果s1的最大值比K大那么原本的属于s2的答案一定都满足条件即ans[p]-ans[s1]再加上递归处理s1的答案就好了。 这里注意不是加上ans[s2]例如区间3,4,5,1,2,9 ans[p]4,ans[s1]3,ans[s2]3,但是显然1,2是不能加入到答案里去的。 #include bits/stdc.h
#define lson p1
#define rson (p1)|1
using namespace std;const int N1e510;
int n,m,Np,high;struct Segment_Tree {int l, r, Ans;double K;
}Tr[N2];void Pushup (int p) {Tr[p].Kmax (Tr[lson].K, Tr[rson].K);
}void Build (int p, int l, int r) {Tr[p].ll, Tr[p].rr;if (lr) return;int Mid (lr) 1;Build (lson, l, Mid);Build (rson, Mid1, r);
}int Get_Count (int p, double Val) {if (Tr[p].lTr[p].r) return Tr[p].KVal;if (Tr[lson].KVal) return Get_Count (rson, Val);else return Get_Count (lson, Val)Tr[p].Ans-Tr[lson].Ans;
} void Update (int p, int Npp, double val) {if (Tr[p].lTr[p].r) {Tr[p].Kval;Tr[p].Ans1;return;}int Mid (Tr[p].lTr[p].r) 1;if (NppMid) Update (lson, Npp, val);else Update (rson, Npp, val);Pushup (p);Tr[p].AnsTr[lson].AnsGet_Count (rson, Tr[lson].K);
}int main ()
{scanf (%d%d, n, m);Build (1, 1, n);while (m--) {scanf (%d%d, Np, high);Update (1, Np, (double) high/Np );printf (%d\n, Tr[1].Ans);}return 0;
} BY BHLLX 转载于:https://www.cnblogs.com/Bhllx/p/9931911.html
