![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
dukig
尽人事,知天命。
展开
-
poj1990 (树状数组)
题意:给定n个猪的x坐标和它们的音量,2头猪之间的交谈声=他们之间的距离*他们间比较大的音量,求n头猪两两交谈的总音量。 把n头猪根据音量从小到大排后,用线段数组记录下他们的距离与猪的数量。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> usi...原创 2019-04-10 15:11:28 · 248 阅读 · 0 评论 -
树状数组知识点
https://blog.csdn.net/Small_Orange_glory/article/details/81290634转载 2019-04-10 15:13:02 · 109 阅读 · 0 评论 -
hdoj1556(树状数组)
以前的树状数组更改从前往后,累计从后往前,这题却反过来。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int sz = 100005; int a[sz],n; int lower_bi...原创 2019-04-10 21:37:07 · 165 阅读 · 0 评论 -
poj3109(树状数组+扫描线)
总的来说就是将x标记然后一条条y扫描并用树状数组处理 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int maxn=200000...原创 2019-04-10 20:03:21 · 365 阅读 · 0 评论 -
poj2182(树状数组+二分)
题意:给一个数n,然后n-1行,每行一个数q,第i个数qi代表第i+1头牛前面有qi头牛编号比它小,求所有牛的编号。 因为只有最后一头牛编号是确定的,所有从后往前,每次用二分找到数字,并用树状数组确定和存储。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstrin...原创 2019-04-11 00:29:25 · 443 阅读 · 0 评论