原文:ThinkPhp学习09三、区间查询 $data['id']=array(array('gt',4),array('lt',10));//默认关系是 and 的关系 //SELECT * FROM `tp_user` WHERE ( (`id` > 4) AND (`id` 4) AND (`...
分类：
Web程序 时间：
2015-06-24 00:44:22
阅读次数：
171
原文: ThinkPHP 的模型使用详细介绍--模型的核心(七) 注意：本节是ThinkPhp框架对数据操作的核心处理部分 大家还是在这里看清楚可以将其剪切放到代码编辑器中查看 本章节给大家着重介绍模型的： 一、普通查询方式 、 二、表达式查询方式 、 三、区间查询 、 四、统计查询 、 五、SQL...
分类：
Web程序 时间：
2015-06-23 09:51:47
阅读次数：
141
problem题意
给定一棵树，并给定在这棵树上的两种操作。一种操作是改变一个节点的权值，另外一个操作是对两个节点之间的路径上的权值进行统计，如果每个权值出现的次数都是偶数，输出-1，否则输出出现次数为奇数的权值（保证只有一个）
思路
这题是一个DFS序的模板题。首先想到，我们获得这棵树的DFS序，对于这个序列，我们可以去维护区间的异或和。由于是单点修改区间查询，可以用树状数组也可以直接写线段树。然...
分类：
其他好文 时间：
2015-06-22 06:28:45
阅读次数：
131
http://codevs.cn/problem/3304/题解
本题是一道明显的区间查询问题，可以很快想到线段树之类的数据结构。（不知为什么分到了区间dp里，预处理至少O（n2）O（n^2），dp真的能过吗？）
首先是建树。由题意，显然每个结点都应包括区间左端点、右端点、最大值、最小值，由于要走单向的路线，所以还应该有区间从左到右走的最大差值和从右到左走的最大差值。其中max和min的值很容易维...
分类：
其他好文 时间：
2015-06-21 11:58:05
阅读次数：
140
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。
当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
题目大意就是这样，然后这道题呢，就是一道线段树的区间查询与端点更新的问题。
与区间和有所不同的是：这道题我们是维护线段树的最大值，所以在建树的时候，pushup时，我们要对父节点维护的是两个子节点中的最大值。...
分类：
其他好文 时间：
2015-06-14 11:02:34
阅读次数：
130
这是一道最简单的线段树的更新节点与区间查询。
当然practic makes perfect~ 现在我已经能够比较熟练地打出来了。
但是还有一些细节要注意就是对于父节点的更新。
#include
#include
#include
#include
using namespace std;
#define maxn 55555
char a[55];
struct node{
int...
分类：
其他好文 时间：
2015-06-14 11:01:54
阅读次数：
137
题目链接：hdu 5266 pog loves szh III思路：因为它查询的是区间上的lca，所以我们需要用在线lca来处理，达到单点查询的复杂度为O(1),所以我们在建立线段树区间查询的时候可以达到O(1*nlgn)的时间复杂度ps：因为栈很容易爆，所以。。。。。你懂的 --》#pragma ...
分类：
其他好文 时间：
2015-06-14 10:57:08
阅读次数：
126
本篇是接一步一步跟我学习lucene（14）---lucene搜索之facet索引原理和facet查询实例（http://blog.csdn.net/wuyinggui10000/article/details/45973769），上篇主要是统计facet的dim和每个种类对应的数量，个人感觉这个跟lucene的group不同的在于facet的存储类似于hash（key-field-value）形式的，而group则是单一的map（key-value）形式的，虽然都可以统计某一品类的数量，显然facet更具...
分类：
Web程序 时间：
2015-05-31 21:40:51
阅读次数：
175
问题：In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in...
分类：
其他好文 时间：
2015-05-31 08:00:44
阅读次数：
136
1 /* 2 区间单点该值，区间查询最大值； 3 hdu-1754 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef struct 10 { 11 int l,r; ...
分类：
其他好文 时间：
2015-05-30 23:52:56
阅读次数：
167
