loveyzhou的专栏

对《挑战程序设计竞赛》的一个记录 第三章  出类拔萃——中级篇 3.1 二分搜索 （1） 从有序数组中查找某个值 这个是最常见的二分搜索，在这就不多说了 （2）假定一个解并判断是否可行 之前不知道原来二分有那么多用处，往下看 poj 1064 有N条绳子，他们的长度分别为Li，如果从他们中切割出K条相同的绳子的话，这K条绳子每段最长能有多长？答案保留到小数点后2位。 已知： 1

对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇3.2 常用技巧精选（1）尺取法poj 3061 Subsequence 给定长度为n的数列整数a0,a1,…an-1以及证书S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在在，则输出0. 已知： 10<<n<<10^5 0<<ai≤\leq10^4 S<< 10^8sample input n = 10 S = 1

对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇上一篇：3.3活用各种数据结构——线段树篇3.3活用各种数据结构——RMQ/树状数组/分桶法和平方分割RMQ（区间最值查询）有一个长度为n的乱序序列，要求求出区间[L,R]内的最大值或最小值（或者有多次询问发生） （1）普通解法：每次询问遍历一遍数组（效率低，n很小时，可以考虑一下） （2）ST算法：具体看之前写过的这篇，ST算法可以进行

对《挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇3.3活用各种数据结构——线段树篇下一篇：3.3活用各种数据结构——RMQ/树状数组/分桶法和平方分割线段树主要还是看胡浩的文章 （完全版线段树）- 单点更新以下代码块的头文件”head.h” 的代码如下，不再重复黏贴#include "cstdlib" #include "cctype" #include "cstring" #inclu