女王你好痞

分类

XCPC/蓝桥杯游记(4) 学习笔记(4) 题解(6)

/ 注册

全部文章（共2篇）

题解 | #智乃的树旋转(hard version)#

不会树旋(比赛时候看着gif图模拟，现学现卖)，不会Splay 依然可通过本题将被打乱的树和初始树都计算每个结点的深度(定义根节点深度为111)，然后按初始树的广度优先搜索顺序枚举所有结点，如果结点当前深度大于其位于初始树上的深度就一直旋转到深度相同位置（每次旋转都会使当前结点深度−1-1−1），...

C++ 二叉树

2022-01-28

2 520

模板

模板 2.0 备忘录：线段树模板查询query和更新update操作初始化l, r, root默认值 Z函数、 KMP求循环节关闭同步输入输出流 ios::sync_with_stdio(false) 控制小数位数 #include <iomanip> cout<...

C++ 线段树二叉树

2021-09-18

5 1240