今晚又学了另外一种树----划分树。看了一晚上了，也是大概明白一些而已，对于一些细节还是不太理解。划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值 。（主席树也可以，早就听过主席树这个词，感觉好高大上，准备学习一下，下面的例题也是主席树入门）划分树的定义         划分树定义为，它的每一个

这两天一直在看各种树~划分树，左偏树，主席树，伸展树~~~好乱~~一听到主席树这个名字的时候感觉好奇怪，为什么会叫主席树，感觉好难好高大上，所以一直敬而远之，，，，，主席树是一个大牛的拼音缩写HJT（hu jingtao），额~~大牛就是厉害！！！昨晚上bili发现了一个主席树视频，突然感觉好开心，终于有教程了，哈哈哈~~~发现up主还上传了其他 的算法教程，，，，于是叫注

北京大学暑期课《ACM/ICPC竞赛训练》 ppt摘取什么是动态规划？●递归到动规的一般转化方法 递归函数有n个参数，就定义一个n维的数组，数组 的下标是递归函数参数的取值范围，数组元素的值 是递归函数的返回值，这样就可以从边界值开始， 逐步填充数组，相当于计算递归函数值的逆过程。●动规解题的一般思路 1. 将原问题分解为子问题 把原问题分解为若干个子问

优化算法入门系列文章目录（更新中）：　　1. 模拟退火算法　　2. 遗传算法 一. 爬山算法 ( Hill Climbing )         介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。         爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索