题目链接：点击打开链接
题意描述：给定一个长度为100000的数组，每个元素范围在1~100000,且互不相同，交换其中的任意两个数需要花费的代价为两个数之和。问如何交换使数组有序，花费的代价最小？
解题思路：
1、显然我们知道，要使一个数组有序至少交换的次数（即必须要交换的次数）为数组中的逆序数
2、由于数组的长度比较大所以我们可以通过树状数组来统计结果
此处需要两个树状数组
第一个...
分类：
编程语言 时间：
2015-08-20 22:34:00
阅读次数：
259
是一道树状数组的模板题 1 #include 2 #include 3 #include 4 #include 5 int b[300000],a[300000],n; 6 int lowbit(int x) 7 { 8 return x&(-x); 9 }10 int sum(in...
分类：
其他好文 时间：
2015-08-20 22:08:40
阅读次数：
172
题目链接：点击打开链接
题意描述：对一个长度为2中数组元素F[i]范围(0
操作一：R x y（其中y-x
操作二：Q查询当前数组中含有的有序对的数量
解题思路：
1、先求的原始数组中有序对的总数量(如果直接求，则时间复杂度为O（n*10000）；如果使用树状数组时间复杂度为O(nlgn))即O（n*14）
2、对于每次操作一，循环遍历F[x+1]~F[y]中元素与F[x]的关...
分类：
编程语言 时间：
2015-08-20 20:53:30
阅读次数：
164
在开发过程中往往会有一个需求，就是将一个树状的数据结构在视图中表示出来。例如最传统的多级分类，系统中有一系列根分类，每个分类中又带有一些子分类，而我们的目标便是在页面上生成一个由ul和li嵌套组成的HTML结构。这个问题看似简单，但是如何让实现变的轻松、易于使用也是一个值得讨论的问题。这次就来谈谈这...
分类：
Web程序 时间：
2015-08-20 18:40:33
阅读次数：
123
现在的分类虽然简洁明了，但是查找却很难。CSDN的搜索功能非常···贫瘠，所以我决定优化分类目录，方便查找。
虽然不能像自己建站那样做的井然有序条理工整（我喜欢整洁和树状结构），但这样也要比之前简约不简便要好一些。
顺带在这里插个段子：
某月某日诸城一中，鄙人与WYW神犇聊天（我记得是WYW神犇，印象中怎么想都是小么哥，如有误伤十分抱歉）
此时，鄙人看到WYW神犇桌面上密密麻麻全是文件！铺...
分类：
其他好文 时间：
2015-08-20 16:52:46
阅读次数：
97
一，题意：
给你一个全为0的N * N的矩阵，对这个矩阵有两个操作（对于矩阵只有两个状态0，1）
（1）：“C x1,y1,x2,y2” 就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。
（2）：“Q x1 y1” 输出a[x1][y1]的值。
二，解析：
该我主要应用令二位的树状数组，一个是行，一个是列。
三，代码：
#include
#inclu...
分类：
其他好文 时间：
2015-08-20 13:07:48
阅读次数：
104
介绍Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据，使用 RRDtool绘画图形。它提供了非常强大的数据和用户管理功能，可以指定每一个用户能查看树状结构、host以及任何一张图，还可以与LDAP结合进行用户验...
分类：
其他好文 时间：
2015-08-20 06:44:29
阅读次数：
256
设f[i]表示以i为结尾的最长的合法序列的长度，=号直接维护，号用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#define N 1000000int n,k,i,j,a[N],e[N+1],bl[N+1],bg[N+1],f[N],ans;char s[N];inli...
分类：
其他好文 时间：
2015-08-20 01:13:52
阅读次数：
167
树状数组第一步，了解如何获取一个整数的最后一位是1的数...
分类：
编程语言 时间：
2015-08-19 20:48:40
阅读次数：
121
http://acm.hdu.edu.cn/showproblem.php?pid=4911/*裸题有重复的不能用树状数组！！！！sort的时候会出错*//************************************************* Author :Powatr*...
分类：
编程语言 时间：
2015-08-19 19:34:43
阅读次数：
134
