![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树状数组
verdin黄大锤
afo啦!
展开
-
Codeforces Round #510 (Div. 2) D. Petya and Array (codeforces 1042 D)
题目:Petya and Array 题意: 给出一个序列a,求区间[i,j]的个数,使得∑k=ija[k]\sum_{k=i}^{j} a[k]∑k=ija[k]的值小于t。 思路: 今天考试的一道题—— 在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状...原创 2018-09-18 21:35:09 · 545 阅读 · 0 评论 -
【模板·树状数组】
题目:树状数组模板 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<map> #include<algorithm> #include<sstream> #include<q原创 2017-10-28 18:08:25 · 167 阅读 · 0 评论 -
平均分
题目: 题目描述 Mech打算申请某个奖学金,需要填写他的成绩。他一共考了n次试,每一次的成绩为ai。他不打算把所有的成绩都填上去,但是为了显得不太假,他至少要保证填上去的成绩是连续的一段aL到aR。为了得到奖学金,他希望交上去的平均成绩大于等于整数P。他想知道,一共有多少种提交成绩的方案可以满足他的要求。 输入输出格式 输入格式: 第一行 n 第二行n个数,ai 第三行 P 输出格式: ...原创 2018-11-04 23:07:13 · 162 阅读 · 0 评论 -
【树状数组】 洛谷1908 逆序对
题目:逆序对 思路: 很久前写的权值线段树,因为luogu的数据更新了,不再保证每个数不相等,所以不能AC了。 然后又用树状数组做了一遍,感觉要更适用一些。 代码: #include<bits/stdc++.h> using namespace std; #define maxn 500000 #define read(x) scanf("%d",&x) #define lo...原创 2018-11-04 23:30:18 · 164 阅读 · 0 评论