https://codeforces.com/gym/101864 题目并不难 B 考虑新加入的线段和之前线段有交的个数 总数-不交的，不交的：右端点在[l,r]左边，左端点在[l,r]右边的。 维护4个平衡树查询即可 记得pushup。。。。。 记得空格。。。。 记得节点是：N+Q的 F 考虑变化 ...
分类：
其他好文 时间：
2019-05-11 17:56:37
阅读次数：
140
一、B树 1、什么是B树 他是一种平衡多叉树 2、M阶B树的特点 （1）每个节点至多有m个子节点 （2）除根节点和叶节点外，其他每个节点至少有m/2（向上取整）子节点 （3）根节点至少有两个子节点 唯一列外的是根节点就是叶节点是没有子节点 此时B树只包含一个节点 （4）所有叶节点都在同一层 （5）每 ...
分类：
其他好文 时间：
2019-03-19 11:57:42
阅读次数：
140
查询 $[l,r]$ 区间第 $k$ 小的值。 ...
分类：
其他好文 时间：
2019-03-04 20:44:47
阅读次数：
143
并查集：就是有求并集，查找元素属于哪个集合的功能。 1、路径压缩：使X到根上的每一个节点的父节点都变为根节点。 查询： 合并： 2、按秩合并：使较浅的树成为较深的树的子树。 查询： 合并： 例题：hdu1232 解法一：路径压缩 #include<iostream> #include<cstdio> ...
分类：
其他好文 时间：
2019-02-03 12:53:33
阅读次数：
201
START WITH ... CONNECT BY ...子句是结构化查询中用到的，其基本语法是： 例： 即，我们将数据以树状结构形式存储在一张表里，比如一个表中存在两个字段:org_id，parent_id，那么通过表示每一条记录的上级（parent）是谁，就可以形成一个树状结构，用上述语法的查询 ...
分类：
数据库 时间：
2019-01-22 10:55:01
阅读次数：
152
链接：http://uoj.ac/problem/176 对于这种边权难以直接维护的都直接考虑brouvka算法。 显然，我们要做的是实现一个可以查询&x最大的数据结构。 可以先对于所有权值建立一颗01 trie树。 考虑在trie树查询答案的过程，可以考虑一个从高位到低位的贪心。 当x的第i位为1 ...
分类：
其他好文 时间：
2019-01-18 01:03:09
阅读次数：
224
询问的化我们可以建主席树。然后修改？，树套树。。。，最后插入？炸了。 所以我们对操作进行分块。 我们先对整棵树建一个主席树。修改，插入我们先记录下来。然后询问的时候先对主席树查询，然后暴力遍历我们记录下来的修改插入操作。每$\sqrt{m}$次操作后我们重新构建一个主席树。这样我们保证了重建主席树和 ...
分类：
其他好文 时间：
2018-12-15 19:47:59
阅读次数：
173
HDU 5919 题意： 动态处理一个序列的区间问题，对于一个给定序列，每次输入区间的左端点和右端点，输出这个区间中：每个数字第一次出现的位子留下， 输出这些位子中最中间的那个，就是（len+1）/2那个。 思路： 主席树操作，这里的思路是从n到1开始建树。其他就是主席树查询区间第K小，计算区间不同 ...
分类：
其他好文 时间：
2018-11-16 00:28:54
阅读次数：
142
2-3树 2-3树，是最简单的B-树，其中2、3主要体现在每个非叶子节点都有2个或3个子节点，B-树即是平衡树，平衡树是为了解决不平衡树查询效率问题，常见的二叉平衡书有AVL树，它虽然提高了查询效率，但是插入操作效率不高，因为它需要再每次插入节点后维护树的平衡，而为了解决查询效率同时有兼顾插入效率， ...
分类：
编程语言 时间：
2018-11-12 14:57:25
阅读次数：
183
两颗线段树，分别维护向左走向右走的情况 线段树的结点维护区间有多少点被路径经过了 离线读入所有询问，dfs遍历树的每一个结点，访问到v时解决对v的所有查询，在dfs过程中只需要维护根节点到v的链，线段树查询链上有多少结点值大于或小于询问的x，即能求出到达x的概率 ...
分类：
其他好文 时间：
2018-11-04 14:20:47
阅读次数：
140
