树状数组树状数组树状数组可以在 O(logn)时间内完成：给 a[i] 加上一个数求 a[1]+...+a[i] 的和int lowbit(i) { return x & -x;}lowbit(7):111 & 001=> 001lowbit(8):1000 & 1000=> 1000lowbit(...
分类：
编程语言 时间：
2015-04-01 21:49:22
阅读次数：
167
通过这道题目还是学到了不少东西的，当时刚拿到这个题目的时候时间已经不多了，因为前面有个C坑到了，看了个大概，然后就往线段树和树状数组方面去想了，对于gcd的区间求一个前缀，再搞一个后缀 瞎弄弄，后来发现错了，题目求的是区间个数。。。又浪费了一段时间，然后回头再看看，大致就想到了暴力枚举，n是10^5，大不了离线先暴力的高出答案，想到一般发现 若假定一个询问输入的数 为 X,那么另一个 能够 y...
分类：
其他好文 时间：
2015-04-01 19:59:00
阅读次数：
116
BrainmanBrainmanhttp://poj.org/problem?id=1804求逆序数，用归并写的，不知道什么叫树状数组，以后看了再尝试} else if (aux[i] > aux[j]) { sum += end1-i+1; a[t] = aux[j++];} else { a[t...
分类：
其他好文 时间：
2015-04-01 19:35:34
阅读次数：
117
题意查询给定[L, R]区间内 逆序对数 ==k的子区间的个数。我们只需要求出 子区间小于等于k的个数和小于等于k-1的个数，然后相减就得出答案了。对于i(1≤i≤n)，我们计算ri表示[i,ri]的逆序对数小于等于K，且ri的值最大。（ri对应代码中的cnt数组）显然ri单调不降，我们可以通过用两...
分类：
编程语言 时间：
2015-04-01 19:20:28
阅读次数：
234
富庶的建业城中，有一条格格不入的长街，名曰跳蚤街，被战争所致的孤儿，聚集于此。全国的经济都在为战争服务之时，也无人顾得了这里了。 除了两位夫人。 大乔小乔每天都会带着一些食物来到跳蚤街，分给某一位孩子。为了避免分配不均，她们时常会询问一个区域内食物的总量，然后进行调整以保证每个孩子都有足够的食...
分类：
编程语言 时间：
2015-04-01 14:46:06
阅读次数：
120
题意：k行n列，求出每一列的逆序对，输出逆序对最少的所在的行数。
思路：采用归并排序或者树状数组，这两天写了好几道了，要练熟悉！...
分类：
编程语言 时间：
2015-04-01 13:21:53
阅读次数：
135
Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(...
分类：
编程语言 时间：
2015-04-01 10:55:27
阅读次数：
174
题意：求n个数的逆序对数，可以交换k次相邻的，所以求出原序列的逆序对后减去k即可。
思路：求逆序对有两种方法，归并排序和树状数组。逆序对的几种求法...
分类：
编程语言 时间：
2015-04-01 09:42:24
阅读次数：
296
#AOS开发平台# 实现了在用户权限范围内自定义的快捷菜单的导航展示。提供了2种快捷菜单布局风格(树状、平铺)的设置、提供了用户登录后的缺省导航卡片的设置(系统导航、快捷菜单、发现)。...
分类：
其他好文 时间：
2015-04-01 07:05:17
阅读次数：
131
