1.什么是分治算法： 当一个很大的问题直接求解不直观甚至非常困难的时候，可以考虑把大问题转化成一个个的小问题，当小问题还是很难直接求解，就把小问题继续转化成更小的问题，直到可以直接求解问题。 2.最大最小用分治算法求解的思路： 需要分情况讨论： a. 如果数组的长度只有 1 或者 2 ，那么，直接比 ...
分类：
编程语言 时间：
2017-10-04 14:18:51
阅读次数：
155
终于 找到课程链接了，太赞了，屈婉玲老师真的太厉害了！ http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972 数组的最大值，最小值有好几种方法求解： 第一种： 蛮力法 第二种方法是 ...
分类：
编程语言 时间：
2017-10-04 14:12:04
阅读次数：
268
textarea被拖动时，包着他的父层div也随着他的大小变化而变化。所以其父层div不能设置高度的准确值，否则textarea变大时会覆盖其他的元素，自适应效果失败。 textarea设置最大最小值保证其大小变化在一定范围内， 以高为例： max-height: 200px; min-height ...
分类：
其他好文 时间：
2017-09-26 16:15:00
阅读次数：
212
1 2 3、 3.1 计算1+2+3+……+N 3.2 删除链表中倒数第K个点 3.3 判断两个链表是否相交 3.4 求数组中最大最小值 3.5 用COPY-ON-WRITE写STRING类 ...
分类：
编程语言 时间：
2017-09-22 13:15:11
阅读次数：
154
评：此类题目在高考中作为压轴题也曾考过，一般通性通法都如上面的做法，但是我们如果可以站在包络的角度，很多问题将变得很清晰： ...
分类：
其他好文 时间：
2017-09-15 18:41:53
阅读次数：
166
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
题目大意：给定一棵$n$个点并且有边权的树，每个点的权值为该点能走的最远长度，并输入$m$个询问，每次询问最多有多少个编号连续的点，他们的最大最小点权差小于等于$Q$。 思路：两趟DP（DFS）求出每个点能走的最远长度，然后用ST算法预处理出每一段最大最小值。对于每组询问，用尺取法求出最大值。注意l ...
分类：
其他好文 时间：
2017-08-25 18:12:57
阅读次数：
108
OJ题号：洛谷2880 思路： 线段树维护区间最大最小值。 ...
分类：
其他好文 时间：
2017-08-19 17:07:03
阅读次数：
157
仍然是树剖模板题TT 线段树维护取反和最大值就同时维护最大最小值，取反时最大最小值取反交换即可 单点修改时记得把叶节点的lazy tag置0 ...
分类：
其他好文 时间：
2017-08-14 16:30:06
阅读次数：
207
