树状数组还是挺方便的，代码短功能也强大，完全可以用来替代一部分线段树的功能 有三种用法 一是对于单点更新，区间查询的 二是对于单点更新，但是查询区间最大最小值的 三是对于区间更新，然后区间查询 这个区间更新主要是要用到一个差分数组 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是 ...
分类：
编程语言 时间：
2017-07-18 15:31:44
阅读次数：
193
题目链接：http://codeforces.com/problemset/problem/617/E 题目： 给你a1 a2 a3 ··· an 个数，m次询问：在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解： 本题只有区间查询没有区 ...
分类：
编程语言 时间：
2017-07-16 22:39:55
阅读次数：
345
自己风格的板子 = = 考试时别把板子码错就好 = = 一、数据结构 1.树状数组单点修改区间查询（luogu3374） 2.树状数组区间修改区间查询（luogu3372） 3.线段树区间修改区间查询（luogu3373） 4.Treap（loj104） 5.Splay（loj105） 6.主席树查 ...
分类：
其他好文 时间：
2017-07-16 12:36:09
阅读次数：
285
区间查询默认使用AND在最后面元素加上ORSELECT*FROM`weibo_user`WHERE(`id`>1OR`id`<3)$map[‘id‘]=array(array(‘gt‘,1),array(‘lt‘,3),‘OR‘);组合查询SELECT*FROM`weibo_user`WHERE`id`=1OR(username="bnbbs"ANDemaillike"%bnbb%")$map[‘id‘]=array(‘eq‘,1);$map[‘_strin..
分类：
数据库 时间：
2017-07-15 12:52:35
阅读次数：
185
eq=>‘=‘$map[‘id‘]=array(‘eq‘,‘2‘);neq=>‘<>‘$map[‘id‘]=array(‘neq‘,2);gt=>‘>‘$map[‘id‘]=array(‘gt‘,3);egt=>‘>=‘$map[‘id‘]=array(‘egt‘,3);lt=>‘<‘$map[‘id‘]=array(‘lt‘,3);elt=>‘<=‘$map[‘id‘]=array(‘elt‘,3);模糊查询$map[‘user..
分类：
Web程序 时间：
2017-07-15 12:43:02
阅读次数：
160
线段树，顾名思义，是一种可以以log2n的时间复杂度来进行区间访问和区间查询求和的骚包操作，不同于一般的N或者是N2的算法，特点就是快，由于二叉树的性质，所以可以用位运算优化的一种裸的基础的简单数据结构。由于二叉树的性质，兴许是满的？总之左儿子是其父亲的两倍，右儿子是其父亲的两倍加一，所以更新父亲的 ...
分类：
其他好文 时间：
2017-07-12 21:18:42
阅读次数：
238
线段树写法不管，比较灵活。这里主要讨论DP实现。 其实单纯说RMQ解决的是区间最值查询是不准确的，只要满足一个区间的信息可以从它的覆盖区间获得（即[L,R]<=[L,r],[l,R] (l<=r) ，允许两个子区间重合）即可使用。重合不影响最值判断，所以最值查询是可以用RMQ的，其次如同区间gcd， ...
分类：
其他好文 时间：
2017-07-12 17:39:40
阅读次数：
112
//连贯操作 1.where方法的用法是ThinkPHP查询语言的精髓，也是ThinkPHP ORM的重要组成部分和亮点所在，可以完成包括普通查询、表达式查询、快捷查询、区间查询、组合查询在内的查询操作。where方法的参数支持字符串和数组，虽然也可以使用对象但并不建议。 //$a = $natio ...
分类：
数据库 时间：
2017-07-12 10:18:41
阅读次数：
222
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53703 Accepted: 25237 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-07-07 17:26:12
阅读次数：
241
给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 [start, end]。 对于每个查询，计算出数组中从下标 start 到 end 之间的数的最小值，并返回在结果列表中。 注意事项 在做此题前，建议先完成以下三道题 线段树的构造， ...
分类：
其他好文 时间：
2017-07-05 22:58:20
阅读次数：
347
