Description有一个n个数的数组a，有n个函数，每个函数是返回[li,ri]的和有一个n个数的数组a，有n个函数，每个函数是返回[l_i,r_i]的和有两种操作1 x y:将数组第x个元素值修改为y2 m n:询问[m,n]函数的和n,q≤105n,q\leq10^5Solution我们可以考虑分块，将函数分为n??√块\sqrt{n}块，预处理出每块函数和以及每块函数中每个数算的次数，再用...
分类：
其他好文 时间：
2015-02-25 21:12:51
阅读次数：
165
本人在于巩固基础对于一个具有丰富结构化程序设计经验的程序员来说，面向对象的程序设计可能会给他们带来非常不自然的感觉。封装是实现面向对象程序设计的第一步，封装就是将数据或函数等集合在一个个的单元中（我们称之为类）。被封装的对象通常被称为抽象数据类型。下面我们来具体看看封装的概念可以把程序按某种规则分成...
神题。。。首先我们要想到。。。从小到大一个个加入矩阵里的数，然后看每个数对每个询问的贡献，但复杂度不对其次，我们可以二分啊！先加前一半小的数，再加后一半大的数，看每个询问在前一半是否已经得到答案了(貌似叫整体二分？)然后，为了不加一倍空间，我写的类似快排一样的东西。。。简直sxbk边界怎么都搞不定。...
分类：
其他好文 时间：
2015-02-23 18:59:16
阅读次数：
130
1）打台球可以用来娱乐；2）台球可以当玩具；3）台球可以当武器；4）台球可以做实验；5）台球可以造计算机；6）台球可以造机器人；......台球可以构成宇宙！这一切都可能。因为如果你把一个个原子看成是台球的话，这其实无需证明，因为都是现实。宇宙的本质可能并不复杂，可能的规律也许就那么几条。而人类最核心的矛盾是无限的信息量和有限的计算能力。因此知识的多少取决于计算能力。而计算能力的核心是压缩。人类的...
分类：
其他好文 时间：
2015-02-23 14:17:06
阅读次数：
128
题意：给定一个n个元素的数列，令Ai, Aj, Ak,使得 Ai Ak 且 i
思路：可以用树状数组，每次输入一个Ai，可以查询到之前输入的比它小或比它大的有多少组，之后输入的就不得而知了，所以可以开个数组记录下来逆序再建树一次即可
另外数的范围取到了0，所以每个数要自加一次，而且组数是longlong的，而且HOJ的服务器系统支持的是lld,不是i64d..wa了几次
#inclu...
分类：
编程语言 时间：
2015-02-23 10:53:06
阅读次数：
160
范围最小值问题(Range Minimum Query)
给出一个n个元素的数组，设计数据结构使得支持查询操作Query(L,R) 计算[L,R]中最小值
Tarjan的Sparse-Table算法预处理时间为O(nlogn) 查询只需要O(1)而且常数很小。假设dp[i][j]表示从第i个数开始的2^j个数的最小值。
有下列公式：dp[i][j] = min(dp[i,j-1],dp[i+2...
分类：
编程语言 时间：
2015-02-22 21:57:56
阅读次数：
200
题目Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。
第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input5
3 2 3 1 3Sample Output3HINT100%的数据，n<=500000，数列中每个数<=maxlongint。代码MLE的map= =本来还以为...
分类：
其他好文 时间：
2015-02-22 15:49:15
阅读次数：
124
记录下备忘。场景：要把TCP拆成一个个HTTP请求，通过Proxy1、HTTP Client上载数据到CCProxy ，然后再到Web服务器的时候。 如果数据量比较小，例如10个字节，Proxy就会等着到一定的数据才向Web服务器发送。也可能不同的代理服务器实现会有不同。那么就没办法重用这个Uplo...
分类：
Web程序 时间：
2015-02-22 13:22:22
阅读次数：
202
//贪心题，所谓贪心只是一个思想，没有特定的解法，只是单纯地找出当前最多的解，能多就多，最后企图达到整体的最优，这就是贪心。//这道题是说有一个x轴作为海岸分界线，上方是海，有一个个的海岛，下方是陆地，有一个雷达，扫描范围是半径为d的圆，只能安装在x轴上，问最少要安装多少个雷达？//如图，首先是只要...
分类：
其他好文 时间：
2015-02-22 12:16:26
阅读次数：
170
类和实例：面向对象最重要的概念就是类（Class）和实例（Instance），必须牢记类是抽象的模板，比如Student类，而实例是根据类创建出来的一个个具体的“对象”，每个对象都拥有相同的方法，但各自的数据可能不同。仍以Student类为例，在Python中，定义类是通过class关键字：>>> ...
分类：
编程语言 时间：
2015-02-22 12:11:14
阅读次数：
220
