![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------树状数组
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
poj-1990
题目大意:一群牛参加完牛的节日后都有了不同程度的耳聋,第i头牛听见别人的讲话,别人的音量必须大于v[i],当两头牛i,j交流的时候,交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛,求他们之间两两交流最少要的音量和。解题思路:一开始水水的写了一个n^2的算法,这题终究没有那么白痴。原来是用了树状数组。首先将这n头牛按照v值从小到大排序(后面说的排在谁的前面,都是基原创 2014-11-12 08:38:55 · 595 阅读 · 0 评论 -
士兵杀敌 三 【ST算法】
题目: 士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与原创 2015-07-22 18:30:48 · 700 阅读 · 0 评论 -
poj-1195
二维树状数组应用http://poj.org/problem?id=1195#include #include #include #include #include #include #include #include #include #include #include using namespace std;int s;int p[1030][10原创 2014-12-25 14:32:44 · 736 阅读 · 0 评论 -
poj-2481
有是树状数组的应用 ,花了好长时间。难点在于处理相同区间,对于相同区间,只是把答案直接拷贝过来,并把其加入树状数组,不可以直接在树状数组中求和。原创 2014-11-07 10:39:35 · 621 阅读 · 0 评论 -
poj-2352
题意理解了半天,基础的树状数组原创 2014-11-03 13:51:31 · 619 阅读 · 0 评论 -
hud-1556
树状数组:#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include #include #includeusing namespace std;int n;int原创 2014-10-18 11:42:28 · 535 阅读 · 0 评论 -
poj-3067
与2299类似,求逆序数;首先按x升序排列,再求y得原创 2014-11-04 07:21:55 · 466 阅读 · 0 评论 -
poj-2299
树状数组求逆序数 看了这位大牛的原创 2014-11-03 21:22:50 · 612 阅读 · 0 评论 -
poj-2155
二维树状数组,原创 2014-11-02 08:41:56 · 560 阅读 · 0 评论 -
树状数组区间求和三种模型
树状数组在区间求和问题上有大用,其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0):(1)“改点求段”型,即对于序列A有以下操作:【1】修改操作:将A[x]的值加上c;【2】求和操作:求此时A[l..r]的和。这是最容易的模型,不需要任何辅助数组。树状数组中从x开始不断减lowbit(x转载 2014-11-02 21:15:24 · 671 阅读 · 0 评论 -
hdu 5289 Assignment 【ST算法】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意:求满足最大值减最小值小于k的区间的数目。 代码:#include <stdio.h>#include <ctime>#include <math.h>#include <limits.h>#include <complex>#include <string>#include原创 2015-07-22 13:11:23 · 847 阅读 · 0 评论