bzoj2006: 定义一个四元组{x,l,r,w}，表示左端点在x，右端点在[l,r]的超级和弦的最大美妙度在将w作为右端点时取到，w可以用前缀和+线段树/ST表求出。 对于每个i，我们将{i,i+L-1,i+R-1,w}放入一个大根堆中，每次取出美妙度最大的一个加到答案中，并将{i,l,w-1, ...
分类：
其他好文 时间：
2017-02-23 11:39:03
阅读次数：
241
1.使用hadoop账号解压到/opt/hadoop目录下： # su hadoop $ tar -zxvf hbase-${version} -C /opt/hadoop $ ln -s hbase-${version}/ hbase 2.进入/opt/hadoop/hbase/conf目录,修改 ...
分类：
系统相关 时间：
2017-02-13 22:01:34
阅读次数：
249
参数问题 在映射文件中通过parameterType指定输入参数的类型；在映射文件中通过resultType指定输出结果的类型。 占位符和拼接符问题 #{}表示一个占位符号，#{}接收输入参数，类型可以是简单类型，pojo、hashmap。 如果接收简单类型，#{}中可以写成value或其它名称。 ...
分类：
其他好文 时间：
2017-02-10 17:57:56
阅读次数：
170
不曾经历，怎会懂得！ 1.哦，原来json数据的格式和内容都是服务器指定的哦！ 怪不得呢！！！！！ java对象、数组、集合 ——》 json。 ajax的返回值设置为json，服务端要处理哦！ 2.get请求，地址栏传参数哦！ 传递到控制器方法的形参中。 post表单提交，表单里的组件的name属 ...
分类：
其他好文 时间：
2017-02-09 20:29:45
阅读次数：
185
用到了MvcPager.js，在一个常见的场景中出现了不能POST表单数据的问题，场景描述如下： 页面加载完成后，如果首先点击分页页码，那么查询条件部分的日期和编号不会提交，而点击查询后，再点分页页码，则可以提交日期等查询参数。 打开MvcPager.js，找到分页页码的点击事件，跟踪到__ajax ...
分类：
Web程序 时间：
2017-01-25 14:20:38
阅读次数：
228
上面这个^符号代表幂次。。而c++里只有异或。。这就是为什么这是一个伪代码的意思 先来一个终极伪代码 推导过程如上。。 下面给一个真正的的代码 还有一个对于新手来说理解的坑。。那就是int x=log(val)实际上是对log的值向下取整。。这一点非常重要只有这个成立我们注释里的推导才会成立。。另外 ...
分类：
其他好文 时间：
2017-01-24 20:59:13
阅读次数：
202
树链剖分可以算是一种数据结构(一大堆数组，按照这个意思，主席树就是一大堆线段树)。将一棵树分割成许多条连续的树链，方便完成一下问题: 前两个内容可以用其他方式解决，但是下面两种操作倍增、st表，dfs序就很难解决(解决当然可以解决，只是耗时长点而已)。下面开始步入正题。 树链剖分的主要目的是分割树， ...
分类：
其他好文 时间：
2017-01-23 22:31:59
阅读次数：
329
引言 HTTP 是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和 扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Genera ...
分类：
Web程序 时间：
2017-01-23 17:20:40
阅读次数：
284
1#树上倍增 以前写的博客:http://www.cnblogs.com/yyf0309/p/5972701.html 预处理时间复杂度O(nlog2n)，查询O(log2n),也不算难写。 2#st表(RMQ) 首先对一棵树进行dfs,得到欧拉序列，记录下每个节点的第一次出现位置。 （先序遍历这棵 ...
分类：
编程语言 时间：
2017-01-22 22:43:30
阅读次数：
585
二分ans，二分区间长度，st表查，最后主席树判断。 这题最大收获学到了一个nb的卡常技巧，主席树元素个数为0直接返回，不敢相信快了一倍。 ...
分类：
其他好文 时间：
2017-01-12 21:31:52
阅读次数：
497
