推荐博客：http://blog.csdn.net/metalseed/article/details/8039326 接下来是，对应的线段树的题目解析。 hdu 1166 排兵布阵（构造线段树，单点更新，查询区间和） hdu 1754 I hate it（构造线段树，区间最大值查询，单点更新） ...
分类：
其他好文 时间：
2016-07-23 19:43:47
阅读次数：
250
又是一个线段树的应用，不过跟上一题（D-排兵布阵）不同的是，这次是求某段区间上的最值，而不是某段区间和。当然，数据更新是必须的。D题注释已经很详细了，所以这题注释少点。 大致题意：给你N个已经排好的学生成绩，然后有M条指令，输出对应指令的结果。指令有两种： 1.Q i j：询问i到j的最值 2.U ...
分类：
其他好文 时间：
2016-07-23 18:22:23
阅读次数：
174
1.归并排序 时间复杂度 平均情况与最坏情况为 O(nlog(n)) public class MergeSort { //将一个数组中的两个有序区间[p,q]和(q,r]合成为一个有序区间[p,r] //没有返回值也可，因为数组传的是引用 public int[] merge(int a[],in ...
分类：
编程语言 时间：
2016-07-12 17:08:49
阅读次数：
230
点击打开链接
题意：给个二维矩阵，矩阵有0或者1两个值，然后有三个操作，Q问区间和，剩下两个是更新点的值
思路：更新点的值直接更新就行了，然后询问区间和的时候就处理一下，每次问的是X1，Y1到X2，Y2的区间和，而树状数组的和是从1，1开始的，所以总的减去多于的在加上多减去的就OK了#include
#include
#include
#include
#include
using ...
分类：
编程语言 时间：
2016-06-30 23:27:00
阅读次数：
213
转化：①：子序列和%p→区间求和%p取差+分类讨论，出ri范围②：区间和最大→左端点最小（固定右端点）③：以ri为坐标，i为关键字用单调队列/树状数组求最值 ...
分类：
其他好文 时间：
2016-06-24 10:48:23
阅读次数：
136
树状数组 维护一个序列 a1 a2 a3……an 支持两种操作： 1. sum(int a,int b) a~b的区间和 2. add(int x,int d) 第x个数增加d 设lowbit(x)为x的二进制最右边的1表示的值 如lowbit(38288)=lowbit(1001010110010 ...
分类：
编程语言 时间：
2016-06-02 23:24:34
阅读次数：
198
Ask: 什么是预测区间，置信区间和预测区间二者的异同是什么？ Answer： 置信区间估计(confidence interval estimate)：利用估计的回归方程，对于自变量 x 的一个给定值 x0 ，求出因变量 y 的平均值的估计区间。预测区间估计(prediction interval ...
分类：
其他好文 时间：
2016-05-29 10:59:19
阅读次数：
296
给定一个源区间[x,y](y>=x)和N个无序的目标区间[x1,y1] [x2,y2] [x3,y3] [xn,yn]，判断源区间[x,y]是不是在目标区间内？ 例如：给定源区间[1,6]和一组无序的目标区间[2,3] [1,2] [3,9]，即可认为区间[1,6]在区间[2,3] [1,2] [3 ...
分类：
其他好文 时间：
2016-05-29 00:46:11
阅读次数：
254
题意：有一个队列，每个人有一个愤怒值a[i]，如果他是第k个上场，不开心指数就为(k-1)*a[i]。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序 思路：枚举区间和每个人第几个上场 dp[i][j]：[i,j]的最小分数 假设区间[i,j]，第i个人第k个出场（1<=k<=j- ...
分类：
其他好文 时间：
2016-05-18 17:46:17
阅读次数：
203
Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌 ...
分类：
其他好文 时间：
2016-05-18 00:20:08
阅读次数：
182
