作为系列的最后一篇，得要说说C#驱动对mongodb的操作，目前驱动有两种：官方驱动和samus驱动，不过我个人还是喜欢后者，因为提供了丰富的linq操作，相当方便。官方驱动：https://github.com/mongodb/mongo-csharp-driver/downloads。下载后，还...
分类：
数据库 时间：
2015-05-14 23:23:59
阅读次数：
181
题解：
首先先把坐标离散化一下，
然后对于每个坐标点我们建一棵平衡树，每次插入操作后给整颗平衡树下传一下需求的两个标记。
注意：
splay有的人（比如我）习惯每棵都先建-inf、inf两个节点以便于查找前驱后继。然后这道题的数据是爆0x3f3f3f3f的……呵呵，怪不得我跑了千组极限数据都没挂，然后vfk的数据我直接爆零……（我的点权值随机的[1,10086]）
代码：
#i...
分类：
其他好文 时间：
2015-05-14 16:33:43
阅读次数：
148
题目链接:http://xcacm.hfut.edu.cn/problem.php?id=1103题目大意：链更新。链查询，求树链的最大子段和。（子段可以为空）解题思路：将所有Query离线存储，并且注明哪个是更新，哪个是查询。Tarjan离线处理中，记录每个结点的前驱，p[v]=u。若更新，从u点...
分类：
其他好文 时间：
2015-05-14 14:05:50
阅读次数：
112
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3078题目大意：定点修改。查询树中任意一条树链上，第K大值。解题思路：先用离线Tarjan把每个Query树链的LCA求出来。LCA中对连接树Dfs的时候，令p[v]=u，记录v的前驱。LCA结束后，对于...
分类：
其他好文 时间：
2015-05-14 11:39:53
阅读次数：
98
一、循环链表
什么是循环链表？
最后一个结点的链接又指回头结点（第一个结点）的链表，整个链表形成一个环。与单链表相比，操作时判断最后一个结点的条件为：结点的链接是否为头结点
空表
条件：L->next==L非空表 条件 p->next==L二、双向链表-什么是双向链表？
用两个链接表示元素间的逻辑关系，其一指向直接后继，其二指向直接前驱。算法描述
typedef struct D...
分类：
其他好文 时间：
2015-05-10 14:19:01
阅读次数：
114
以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next，因此若已知某结点的指针为p，其后继结点的指针则为p->next ，而找其前驱则只能从该链表的头指针开始，顺着各结点的next 域进行，也就是说找后继的时间性能是O(1)，找前驱的时间性能是O(n)，如果也希望找前驱的时间性能达到O(1...
分类：
其他好文 时间：
2015-05-09 17:27:47
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=3196分析：
带区间查询和名次询问，线段树套treap操作1： 查询k在区间内的排名。
求出k-1的名次+1就是k的名次操作2：查询区间内排名为k的值。
二分枚举权值，调用操作1操作3：修改某一位值上的数值。
在树上先删除，再插入操作4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
操...
分类：
其他好文 时间：
2015-05-08 14:55:21
阅读次数：
253
使用链式前向星储存边，代码如下：//先将图中没有前驱（即入度为0）的顶点加入队列For i:=1 to n do if d[i]=0 thenBegin Inc(tot); q[tot]:=i;End;//使用队列中的点更新d数组并生成拓扑序列Iq:=0;While iq-1 doBegin Dec...
分类：
编程语言 时间：
2015-05-05 14:14:40
阅读次数：
148
图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：研究数据元素之间的一对一关系。除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
图结构：研究数据元素之间的多对多的关系。在这...
分类：
其他好文 时间：
2015-05-01 09:26:49
阅读次数：
1093
线索树 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?问：一棵有n个结点的二叉树，有多少个空闲指针域未用？ 若一棵二叉树有n个结点，则有n-1条指针连线 ， 而n个结点共有2n个指针域(Lchild和Rchild) ，所以有n+1个空闲指针域未用。
可以...
分类：
其他好文 时间：
2015-04-30 10:39:36
阅读次数：
219
