
树状数组-线段树
_Scarlett
这个作者很懒,什么都没留下…
展开
-
HDU5592 ZYB's Premutation 树状数组应用
#include<iostream>#include<stdio.h>#include<string>#include<algorithm>using namespace std;int a[50005];//已知数组;int c[50005];//树状数组;int n; int lowBit(int x) //计算2^K的值,即下标为X的结点管辖的范围 {原创 2016-06-03 10:16:06 · 299 阅读 · 0 评论 -
hdu5775 Bubble Sort 树状数组维护逆序数
题目链接###题意解读理解冒泡排序的过程最左坐标值为当前坐标和最终坐标的最小值()最右坐标值为当前坐标加右边较小数据的个数(每个比当前值小的右边的数据都会和当前值交换)树状数组从右往左扫,将当前值对应在数组中的位置更新为1,求比其小的数已经有几个存在。ps:描述不太严谨不想用数学公式咋办,还是看代码吧,理解就好。#include<iostream>#include<cstdio>#i原创 2016-07-29 17:42:24 · 492 阅读 · 0 评论 -
树状数组的应用系列
HDU1556 Color the ballHDU1349 Minimum Inversion NumberHDU4417 Super Mario原创 2016-07-29 19:05:52 · 1552 阅读 · 0 评论