计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序总数叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们可以开一个vis[]数组记录 在遍历到第 i 位时，已经出现的 ...
分类：
编程语言 时间：
2019-09-09 13:13:56
阅读次数：
106
树状数组：单点修改，区间查询 树状数组：区间修改，单点查询 树状数组：区间修改，区间查询 二维树状数组： 单点修改，区间查询 二维树状数组： 区间修改，区间查询 ...
分类：
编程语言 时间：
2019-09-09 10:24:44
阅读次数：
81
给你一个序列，询问一个区间内有多少个不同的数字。 经典离线树状数组，类似于HH（憨憨）的项链，把询问按照右端点排序，保证在每个数字最后一次出现的位置上加1 如果有询问的右端点等于当前加到的数字下标，就对它求一次和并累加进答案，直到所有的查询都被处理。 代码： ...
分类：
编程语言 时间：
2019-09-08 22:26:06
阅读次数：
81
树状数组常数比线段树小很多啊……还好写……有必要总结一下。 单点修改，区间查询 不废话，代码： cpp include using namespace std; int q,x,y; int n,m,a[500005],c[500005]; void update(int x,int k) { wh ...
分类：
编程语言 时间：
2019-09-08 20:33:14
阅读次数：
94
模板题。信奥p211 记住三步操作：求lowbit、对某个元素进行加法操作、查询某个前缀和。 ...
分类：
编程语言 时间：
2019-09-07 10:57:13
阅读次数：
83
都直接a+b了还用什么树状数组 看看方法就行了，主要是初始化、查询区间和的方法。 ...
分类：
编程语言 时间：
2019-09-07 10:39:09
阅读次数：
76
[SDOI2009]HH的项链 原题链接 "[SDOI2009]HH的项链" 题目大意 给你 $n$ 个数，再给你 $q$ 次询问，每次询问给你 $l, r$ ，问你 $l, r$ 中有多少个不同的数 题目题解 分析这道题我们发现，对于一个 $[L_1, R_1]$ 存在另一个 $[L_2, R_1 ...
分类：
编程语言 时间：
2019-09-07 10:22:07
阅读次数：
61
开始zz写了一个主席树，后来发现写个树状数组就行~ ...
分类：
编程语言 时间：
2019-09-07 01:35:07
阅读次数：
102
比较自闭的一场网络赛，题目质量不错。 题目链接：https://www.jisuanke.com/contest/3004 A： upsolver: czq 经典的二维偏序问题，求(x,y)左下角点的个数。对x和y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样就可以动态把点的纵坐标加入树状 ...
分类：
其他好文 时间：
2019-09-06 22:39:16
阅读次数：
119
一、目录windows：每个磁盘（分区）都是位于某个根之下windows是多根系统linux：linux中的文件都在一个根之下linux是单根系统linux遵循FHS（目录结构基本类似）二、目录结构linux的目录结构是倒树状1、二进制程序目录（就是那些可执行文件，可执行程序，比如：lsmkdirtouch...）/bin/sbin启动系统必要的程序（仅仅是启动系统）/usr/bin/usr/sb
分类：
系统相关 时间：
2019-09-06 17:22:37
阅读次数：
124
