![](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 · 256 阅读 · 0 评论 -
树状数组知识点
https://blog.csdn.net/Small_Orange_glory/article/details/81290634转载 2019-04-10 15:13:02 · 117 阅读 · 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 · 172 阅读 · 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 · 370 阅读 · 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 · 448 阅读 · 0 评论