【题目描述】 给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。 输入格式 第一行给定两个整数 n 和 q。 第二行给定数列 A，包含 n 个整数。 第三行给定数列 B，包含 n 个整数。 ...
分类：
其他好文 时间：
2017-11-01 22:51:21
阅读次数：
172
oracle树查询的最重要的就是select…start with…connect by…prior语法了。依托于该语法，我们可以将一个表形结构的以树的顺序列出来。在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等，在这里只涉及到一张表中的树查询方式而 ...
分类：
数据库 时间：
2017-10-20 16:07:33
阅读次数：
236
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意：动态连边，求出某个联通块中权值第$k$小的点。 首先，看到名次果断想平衡树……查询这个问题很好解决，但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器：启发式合并，通俗的讲 ...
分类：
其他好文 时间：
2017-09-24 22:26:09
阅读次数：
228
上一篇中，我们了解了B树，辣么。。B+树又是什么呢？？ 一：定义：B+树是基于B树的，是B树的变形，也是一种多路搜索树。查询性能更加出色。 1.每个父节点元素出现在子节点中，是子节点的最大或最小元素。 2.根节点的最大元素也是B+树中的最大元素 3.所有关键字都在叶子结点出现，包含了全量元素信息。 ...
分类：
其他好文 时间：
2017-09-08 21:53:48
阅读次数：
153
YEAH！我也是一个AC主席树模板的人了！ 其实是个半吊子 我将尽量详细的讲出我的想法。 主席树太难，我们先搞普通线段树好了 普通线段树怎么做？我的想法是查询K次最小值，每次查完把查的数改成INF，查完再改回来。。。 MDZZ 于是就有了主席树。 先不考虑主席树，我们来考虑一个奇特的线段树。 一般的 ...
分类：
其他好文 时间：
2017-09-02 19:59:50
阅读次数：
234
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn=50005; 6 struct Seg 7 { 8 int l,r,mi,ma; 9 }tree[maxn*4]; 10 int va ...
分类：
其他好文 时间：
2017-08-22 19:45:50
阅读次数：
125
按时间作为主席树的版本，每个版本的主席树都是一个权值线段树。 差分消去时间影响 对于当前时间版本的主席树查询前K大即可。 树上二分时结束后切记判定l==r的状态（易错 l==r叶子节点可能存在多个值（值大小为sum/siz ） 用I64dOLE了好久 。。 。。。。 。 。。 。 。 。 。 。 。 ...
分类：
其他好文 时间：
2017-08-11 23:01:34
阅读次数：
112
年前项目组接微信公众号。上线之后，跟微信相关的用cid列的查询会话的SQL变慢了几十倍！思考这个问题思考了非常久。从出现以来一直是我心头的一个结。cid这一列是建了索引的，普通的cid列更新都没问题，为何仅仅有微信的有问题？同样的前缀又是怎样影响索引的？ 分析过程 1.explain下微信cid的查 ...
分类：
数据库 时间：
2017-08-09 19:08:33
阅读次数：
163
/** 题目：UVALive 7712 Confusing Manuscript 链接：https://vjudge.net/problem/UVALive-7712 题意：给定n个不同的字符串，f(i)表示第i个字符串和其他字符串的编辑距离为1的个数。 编辑距离为1表示两个字符串其中一个可以通过删... ...
分类：
其他好文 时间：
2017-08-02 11:55:25
阅读次数：
421
变异如下查询（排序，及分割） 参考：http://blog.csdn.net/bin_520_yan/article/details/5998349 http://msdn.microsoft.com/zh-cn/library/ms175972(SQL.105).aspx ...
分类：
数据库 时间：
2017-07-08 18:53:26
阅读次数：
242
