题意：
给出一个长度为n的数列，现要将其连续k个数变成一样的；
每次可以对一个数+1或-1，问最小操作次数；
1
题解：
感觉是一道好题吧；
首先有这样一个结论：将这些数置为中位数所需要的操作数最小；
证明啥的网上关于中位数的一大堆？反正我不会；
然后我们要做的就是：
1.动态维护区间中位数；
2.对一个区间更新答案；
有的同学选择了平衡树解决。。
实际上这个题用权...
分类：
其他好文 时间：
2015-09-15 08:15:12
阅读次数：
172
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可 以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值，且...
分类：
编程语言 时间：
2015-09-12 19:00:10
阅读次数：
291
DOM是文档对象模型的简称，DOM的基本思想是把结构化文档解析成一系列的节点,由这些节点组成数装的DOM树，所有的这些节点和最终的树状结构都有统一的对外接口，达到使用编程语言操作文档的目的，DOM可以理解为XML文档、SVG文档、HTML文档的编程接口API。DOM不属于javascript但是.....
分类：
编程语言 时间：
2015-09-12 00:43:41
阅读次数：
177
1JVM类加载机制JVM的ClassLoader通过Parent属性定义父子关系，可以形成树状结构。其中引导类、扩展类、系统类三个加载器是JVM内置的。它们的作用分别是：1）引导类加载器：使用native代码实现，在rt.jar等包中搜索运行JVM所需的类，例如java.lang等包下的类。2）扩展...
分类：
其他好文 时间：
2015-09-11 15:45:14
阅读次数：
267
何为组合模式？ ????组合模式让我们可以把相同基类型的对象组合到树状结构中，其中父节点包含同类型的子节点。换句话说，这种树状结构形成"部分——整体"的层次结构。什么是“部分——整体”的层次结构呢？它...
分类：
移动开发 时间：
2015-09-11 00:16:54
阅读次数：
239
JapanTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/383DescriptionJapan plans to welcome the ACM ICPC World Finals a...
分类：
编程语言 时间：
2015-09-11 00:10:14
阅读次数：
261
题目大意：给多个区间的询问，在询问区间内每一个出现的素数去计算所有数中有多少个数能被这个素数整除然后将所有素数得到的对应值求和这里因为初始给定的数不超过10000000，最多670000不到的素数而后面给定的区间到达1e9是没意义的，只要后面超过10000000都按最后一个数表示即可然后将素数的标号...
分类：
编程语言 时间：
2015-09-10 23:56:53
阅读次数：
478
题目传送门题意：给你一棵树，树上的每个节点都有树值，给m个查询，问以每个点u为根的子树下有多少种权值恰好出现k次。分析：首先要对权值离散化，然后要将树形转换为线形，配上图：收获：//还没写完。。。代码：/************************************************...
分类：
编程语言 时间：
2015-09-10 22:24:11
阅读次数：
247
题目链接：http://poj.org/problem?id=1804题意：给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.思路：题目就是要求逆序对数，我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort()，即归并排序。实际上归...
分类：
其他好文 时间：
2015-09-10 21:15:01
阅读次数：
261
Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let t...
分类：
编程语言 时间：
2015-09-10 19:31:42
阅读次数：
147
