https://codeforces.com/gym/101864 题目并不难 B 考虑新加入的线段和之前线段有交的个数 总数-不交的，不交的：右端点在[l,r]左边，左端点在[l,r]右边的。 维护4个平衡树查询即可 记得pushup。。。。。 记得空格。。。。 记得节点是：N+Q的 F 考虑变化 ...
分类：
其他好文 时间：
2019-05-11 17:56:37
阅读次数：
140
"传送门" 首先,排名系统,一看就知道是~~原题~~,可以上平衡树来维护 然后考虑一种比较朴素的想法,因为我们要知道排名在一个人前面的人数,也就是AC数比他多的人数+AC数一样并且罚时少的人数,所以考虑维护那两个东西.AC数更多的人数显然可以直接上树状数组.后者的话可以对每一种AC数开值域线段树,存 ...
分类：
其他好文 时间：
2019-05-09 21:53:38
阅读次数：
118
今天翻了翻其他大佬的博客，发现自己有些。。。颓废。。。 有必要洗心革面，好好学习 序：正常的BST有可能退化，成为链，大大降低效率，所以有很多方法来保持左右size的平衡，本文将简单介绍Treap，Splay，替罪羊，FHQ Treap； 另：代码都是普通平衡树 1.Treap 树堆，在数据结构中也 ...
分类：
其他好文 时间：
2019-05-06 11:48:36
阅读次数：
111
「整体性学习方法」是在一本叫做《如何高效学习》的书中看到的。这本书的作者是个老外，他用一年就学完了四年的麻省理工课程。而这本书正是其这一年来的学习心得，书中介绍了他的学习方法。 一开始看到这本书，我是很抗拒的，感觉就是一本鸡汤书。再加上这本书理论居多，很多时候都得自己去摸索，所以我刚开始读也不怎么在 ...
分类：
其他好文 时间：
2019-05-04 12:14:04
阅读次数：
174
[SDOI2018]物理实验 set，扫描线，旋转坐标系 链接 "loj" 思路 先将导轨移到原点，然后旋转坐标系，参考 "博客" 。 然后分线段，每段的贡献(三角函数值)求出来，用自己喜欢的平衡树，我选set。 显然答案的一端是小线段的端点。 然后扫描线求出最大的ans。 代码 cpp inclu ...
分类：
其他好文 时间：
2019-05-04 12:04:44
阅读次数：
134
~~又是一个学数据结构学傻了的人~~ ~~才不会承认是看到Splay，觉得可以写平衡树才进来的呢~~ Description： 给出一个序列，问排序后，选取两个区间，使其没有重合部分，且每个区间右端点减去左端点不大于k，求这两个区间长度之和的最大值。 前置技能：FHQ Treap、线段树 ~~（不会 ...
分类：
其他好文 时间：
2019-05-03 18:23:03
阅读次数：
123
五一 DAY 6 TypeName 类型名 VariableName 变量名 函数库：# include < utility > Pair 定义一个变量，它有两个元素 ：pair.first pair.scecond， 这两个元素的类型可以不同 （类似于结构体） 函数库：#include < str ...
分类：
其他好文 时间：
2019-05-03 14:32:02
阅读次数：
132
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 题面; 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2. ...
分类：
其他好文 时间：
2019-04-25 23:59:29
阅读次数：
247
```cpp include include include include define inf (int)(1e9+1000) define maxn (int)(1e5+1000) using namespace std; int fa[maxn],size[maxn],cnt[maxn],s ...
分类：
其他好文 时间：
2019-04-23 21:21:13
阅读次数：
169
文件系统类型： ext2 ： 早期linux中常用的文件系统 ext3 ： ext2的升级版，带日志功能 RAMFS ： 内存文件系统，速度很快 NFS ： 网络文件系统，由SUN发明，主要用于远程文件共享 MS-DOS ： MS-DOS文件系统 VFAT ： Windows 95/98 操作系统采 ...
分类：
其他好文 时间：
2019-04-19 17:53:20
阅读次数：
141
