e的专栏

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大

对于优先队列的理解，就是权值大的

前几天看树状数组，昨天做求逆序数的题，发现归并排序求逆序数更快一点，或者说是排序的时候顺便把逆序数给求了，于是学了一下，顺便整理一下。。。。。。归并排序：说白了就是把一列数  递归  的分解为多个有序的子序列，然后再把子序列合并 为一列有序的数。这就涉及两个过程：1，递归划分：把序列分成个数尽量相等的两部分，两边的元素分别排好序；2，合并求解：把两个有序表合成一个；下面来说明上

今天看了下母函数，纠结了好长时间，终于在和队友的

前几天看了树状数组，到今天才把一些问题搞懂，整理一下。。。大概讲树状数组都会有这样一幅图：首先还是解释一下这幅图：A[]数组是我们定义的普通数组，而红色的C[]数组就是今天讲的树状数组；从上图就很容易看到，C[]数组的值有这样的规律：C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];C[4]=A[1]+A[2]+A[3]+A[4]=A[4]+C[3]+C[2];