树状数组
关注
分享
扫一扫
dukig
尽人事，知天命。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj1990 (树状数组）
题意：给定n个猪的x坐标和它们的音量，2头猪之间的交谈声=他们之间的距离*他们间比较大的音量，求n头猪两两交谈的总音量。 把n头猪根据音量从小到大排后，用线段数组记录下他们的距离与猪的数量。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> usi...原创 2019-04-10 15:11:28 · 325 阅读 · 0 评论 -
树状数组知识点
https://blog.youkuaiyun.com/Small_Orange_glory/article/details/81290634转载 2019-04-10 15:13:02 · 170 阅读 · 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 · 230 阅读 · 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 · 455 阅读 · 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 · 543 阅读 · 0 评论