Mysql支持2中索引类型：Btree和Hash索引。 1、B-tree ： 特点： 支持范围区间查询：比如我们平常的按日期区间查询 最左前缀匹配原则：如果不是按照索引的最左列（索引是多列的情况）开始查询，则无法使用索引。举例：Index(A,B,C)，语句：A=a and B=b可以使用索引，B= ...
分类：
数据库 时间：
2016-11-22 02:02:28
阅读次数：
188
HQL运算符 QBC运算符 含义 = Restrictions.eq() 等于equal <> Restrictions.ne() 不等于not equal > Restrictions.gt() 大于greater than >= Restrictions.ge() 大于等于greater tha ...
分类：
Web程序 时间：
2016-11-17 00:51:57
阅读次数：
183
前言：对于区间修改和区间查询这样的简单问题，打一大堆线段树确实是不划算，所以学习了区间修改+区间修查询的树状数组。 我们定义 为原数列， ,显然 。 若想要将区间 的数全部 则只需要将 , 即可。 所以，我们维护一个数组 在将区间 的数全部 则还需同时将 , 。 结论： 例题：CODEVS1082 ... ...
分类：
编程语言 时间：
2016-11-12 22:16:36
阅读次数：
287
题目就是给一个序列，区间查询小于等于某个数的个数。 ...
分类：
其他好文 时间：
2016-11-03 18:50:39
阅读次数：
169
模拟题，可以用树链剖分+线段树维护。 但是学了一个厉害的。。树状数组的区间修改与区间查询。。 分割线里面的是转载的： [ 3 ] 上面都不是重点……重点是树状数组的区间修改+区间查询 这个很好玩 其实也挺简单 首先依旧是引入delta数组 delta[i]表示区间 [i, n] 的共同增量 于是修改 ...
分类：
编程语言 时间：
2016-11-02 09:53:36
阅读次数：
401
一、引言 作为胸牌退役狗决定再搞一发noip=。= 今天遇到好几个有关差分的暴力解法（noip就是要暴力！！！），又想起之前有个树状数组的区间修改&区间查询很玄学的表现为正确，决定想办法证明一发，但是内容单调不是我的性格，然后就有了这个大杂烩。。。（XX：树状数组被玩坏的日常） 本文借鉴了以下博文的 ...
分类：
编程语言 时间：
2016-10-30 00:31:20
阅读次数：
340
qwq ， ylx 问我要一份线段树的版 ， 可我线段树一直是10分钟 ，从不写版 ，qwq ，还是放一份版在这 。 题目见：http://poj.org/problem?id=3468 ...
分类：
其他好文 时间：
2016-10-18 22:46:27
阅读次数：
137
1080 线段树练习 单点修改，区间查询和 1082 线段树练习 3 区间修改，区间查询和 ...
分类：
其他好文 时间：
2016-10-08 01:50:19
阅读次数：
165
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr ...
分类：
其他好文 时间：
2016-10-06 19:50:53
阅读次数：
188
两个更新操作，一个将第i条路径权值改为w，一个是将a-b之间所有路径权值取反。 一个查询操作，求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值，取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0，上一道题求和没问题，但是这道题会出问题，于是线段树建树的时候从2开始建 ...
分类：
其他好文 时间：
2016-10-01 16:54:45
阅读次数：
167
