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