house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共2篇）

[平衡树-Splay]营业额统计

题目 https://loj.ac/problem/10143 题解一眼就能看出这题就是找Splay的前驱和后继通过这题可以体会到为什么要加入一个无穷小的点和一个无穷大的点，加入可以防止出坑代码 #pragma GCC optimize(2) #pragma GCC o...

树查找二叉树 Splay

2020-03-05

0 687

[学习笔记]树套树

引言树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。但是线段树不能查询第k大，不能查询一个数在区间的排名，自然也不能查询前驱和后继。平衡树可以解决查询排名、前驱、后继等问题，但其不...

线段树树查找二叉树 Splay 学习笔记树套树

2020-03-07

0 537