【数据结构】--树状数组
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
poj2299 Ultra-QuickSort--求逆序对+树状数组
原题链接:http://poj.org/problem?id=2299题意:求逆序对对数。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#define INF 1000000000#defi原创 2016-11-16 09:34:49 · 370 阅读 · 0 评论 -
poj 2352 Stars--树状数组
原题链接:http://poj.org/problem?id=2352题意:给定坐标系n个点,定义一个点的level:横坐标和纵坐标都小于等于它的点的个数。输出各level的个数。注意树状数组是从1开始的,0是无法加入的,所以横坐标要加1。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include原创 2016-11-17 11:08:25 · 621 阅读 · 0 评论 -
poj 2182 Lost Cows--树状数组+二分
原题链接:http://poj.org/problem?id=2182题意:n头牛,编号1--n,排队吃饭,但是它们不是按编号有序站着排队的,已经每头牛前面有多少头编号是小于它的,求所有牛的编号。这题用二分有个坑,其实是数据的偶然性造成的。- - - - k k+1 k-1,倒数3其实是k,但是如果放k+1,在我写的第一个注释掉的二分却是对的,看了别人的代码,也就是注释掉的原创 2016-11-17 20:09:16 · 551 阅读 · 0 评论 -
poj 2481 Cows--树状数组 + 区间真子集个数
原题链接:http://poj.org/problem?id=2481题意:求区间真子集个数。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#define INF 1000000000#de原创 2016-11-18 11:01:00 · 620 阅读 · 0 评论 -
【树状数组】目录
poj2155hdu1556http://blog.csdn.net/matrix_reloaded/article/details/32101509原创 2016-11-18 11:19:13 · 811 阅读 · 0 评论 -
hdu1166 敌兵布阵--树状数组
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#define INF 1000000000#defi原创 2016-11-15 14:07:25 · 423 阅读 · 0 评论