Gopu and the Grid Problem Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=100000). Each integer coordinate contain a lamp, in ...
分类：
其他好文 时间：
2017-02-25 18:54:23
阅读次数：
297
看了很多讲解仍然不明就里，感觉反正代码很短，暂时当模板背过好了。 ...
分类：
编程语言 时间：
2017-02-12 23:50:51
阅读次数：
249
语法where(‘字段名‘,‘表达式‘,‘查询条件‘);表达式列表表达式含义EQ、=等于（=）NEQ、<>不等于（<>）GT、>大于（>）EGT、>=大于等于（>=）LT、<小于（<）ELT、<=小于等于（<=）LIKE模糊查询[NOT]BETWEEN（不在）区间查询[NOT]IN（不在）IN..
分类：
Web程序 时间：
2017-02-10 00:14:18
阅读次数：
216
例题：https://www.luogu.org/problem/show?pid=3374 程序： 好啦好啦。。。 ...
分类：
编程语言 时间：
2017-02-05 16:55:48
阅读次数：
185
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
【题目链接】 http://poj.org/problem?id=3368 【题目大意】 有一个有序序列，要求区间查询出现次数最多的数 【题解】 维护每个区间左端点和右端点，以及左右的长度，还有区间的答案 每次线段合并的时候，对区间数据进行合并即可。 【代码】 ...
分类：
其他好文 时间：
2017-01-22 11:51:57
阅读次数：
195
【题目分析】 整体二分显而易见。 自己YY了一下用树状数组区间修改，区间查询的操作。 又因为一个字母调了一下午。 貌似树状数组并不需要清空，可以用一个指针来维护，可以少一个log 懒得写了。 【代码】 ...
分类：
其他好文 时间：
2016-12-28 01:54:26
阅读次数：
175
一颗最简单的线段树orz。。。但是感觉还是拍得好麻烦。。。 只支持区间加和区间查询 ...
分类：
其他好文 时间：
2016-12-27 00:54:54
阅读次数：
241
【题目分析】 听说是树套树。（雾） 怒写树状数组套主席树，然后就Rank1了。23333 单点修改，区间查询+k大数查询=树状数组套主席树。 【代码】 ...
分类：
编程语言 时间：
2016-12-25 20:59:31
阅读次数：
462
http://www.lightoj.com/volume_showproblem.php?problem=1089 题意：给出许多区间，查询某个点所在的区间个数 思路：线段树，由于给出的是区间，查询的是点，考虑将其离线并离散化，普通线段树即可。 ...
分类：
其他好文 时间：
2016-12-25 17:38:59
阅读次数：
205
