技术栈
蓝桥
明朗晨光
1 年前
线段树
·
二分查找
·
dfs
·
优先队列
·
st表
·
蓝桥
·
启发式合并
【蓝桥】小蓝的疑问
小蓝和小桥上完课后,小桥回顾了课上教的树形数据结构,他在地上画了一棵根节点为 1 的树,并且对每个节点都赋上了一个权值 w i w_i wi。
明朗晨光
1 年前
树状数组
·
蓝桥
【蓝桥】奇怪的线段
在一维数轴上,小蓝画了 n n n 个闭区间线段,小桥会多次询问你,每次给定两个点 a , b a, b a,b,问有多少个区间包含 a a a 点,但是不包含 b b b 点。
明朗晨光
1 年前
二叉树
·
蓝桥
·
满二叉树
【蓝桥】数树数
给定一个层数为 n n n 的满二叉树,每个点编号规则如下: 具体来说,二叉树从上往下数第 p p p 层,从左往右编号分别为:1,2,3,4,…, 2p-1。