poj2352

POJ2352——树状数组的应用

StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21050Accepted:9172DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelev
luojinping·2012-05-20 22:00

poj2352 Stars （第一道树状数组

树状数组详解 通过这道题，我对树状数组的理解： 树状数组通过一种类似与二叉树的结构，使得任意连续段的求和操作的时间复杂度为O(log(N)).但是付出的代价是，对某一个元素做修改的时候的时间复杂度不再是O(1),而是O(log(N)). 一般数组求某一连续段的和的时间复杂度为O(N),而树状数组为O(log(N)).因此，树状数组适合于，需要大量经常计算某连续段的和的情景。 #include #i
mazheng1989·2012-03-25 22:00

poj2352 Stars （第一道树状数组

树状数组详解 通过这道题，我对树状数组的理解： 树状数组通过一种类似与二叉树的结构，使得任意连续段的求和操作的时间复杂度为O(log(N)).但是付出的代价是，对某一个元素做修改的时候的时间复杂度不再是O(1),而是O(log(N)). 一般数组求某一连续段的和的时间复杂度为O(N),而树状数组为O(log(N)). 因此，树状数组适合于，需要大量经常计算某连续段的和的情景。 #in
lovnet·2012-03-25 22:00

poj 2352 树状数组

//poj2352树状数组.cpp:定义控制台应用程序的入口点。
maiyuetong·2011-08-05 11:00

[解题报告]POJ2352 Stars 树状数组

刚学完树状数组,趁热打铁,AC了一道树状数组的基本题因为x,y已经排序好,所以后输入的星星的不可能在先输入的星星左下,可以一边输入一边更新树状数组,c[i]表示的是树状元素中的值,sum(i)即可求出该位置左边一共有多少星星(先输入的星星一定不会在它上方,可以不考虑y),之后跟新这一点的值..需要注意的是,坐标有可能为0,而树状数组是从1开始的,所以对应的x+1再传入树状数组中,防止TLE./*S
swm8023·2011-06-13 00:00

poj2352——Stars//树状数组

精巧的树状数组： #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int c[32001]; int out[15001]; int N=32001; int lowbit(int x) { return x&(x^(x-1)); } void M
44424742·2011-04-30 18:00

poj2352——Stars

题意：给你一些按y轴优先排列的坐标点，求这个点的左下方的数有多少个。输出的时候，再转换下即可。 思路：因为的按y轴优先排序的，所以用线段树解决，每次查询(0,x)之间的数，即为这个坐标的左下方的数。并将(x,y)插入线段树。 #include<iostream> #include<cstdio> #include<cstring> using namespa
44424742·2010-12-29 13:00

poj 2352 树状数组

poj2352树状数组//x从0开始，树状数组要求从一开始，故x++//getsum(x)，求xiusing namespace std;#define M 32001int level[32005];
wyiu·2010-03-26 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他