问题列表-东方博宜OJ

题号	标题	标签	难度	正确
1542	小X算排名	市赛二分容器后缀和树状数组	提高	5049
1775	谁的孙子最多	vector 树	基础	2910
1776	谁的孙子最多II	vector 树	基础	1446
2164	子结点的数量	树	入门	2752
2165	子结点的数量（2）	树	入门	2254
2166	子树的大小及深度	树	入门	1760
2167	树的公共祖先（LCA）	树	入门	1915
2168	树的公共祖先(LCA)(2)	树	入门	1093
2169	树上的距离（distance）	一本通提高树 LCA	基础	167
2170	树的高度	树	入门	2390
2171	树的高度（2）	树	基础	1935
2172	树的直径	树	入门	1530
2182	二叉树的遍历	二叉树	入门	1379
2183	求二叉树的深度及遍历结果	二叉树	入门	1159
2184	根据前序中序求后序	二叉树	入门	1074
2185	子树的大小	二叉树	入门	832
2186	结点的查找	二叉树	入门	978
2187	是否是完全二叉树	二叉树	基础	346
2188	找树根	树	入门	1813
2189	医院设置	树图论	基础	307
2190	树的重心	树	基础	1162
2191	树的重心（2）	树	基础	415
2192	哈夫曼树（2）	二叉树	入门	279
2193	哈夫曼树	二叉树	入门	807
2195	二叉排序树	二叉树	入门	815
2196	最优二叉树	树	入门	114
2197	二叉树高度	二叉树	基础	270
2198	合并果子（2）	二叉树	入门	313
2199	Milk Visits	树并查集 LCA usaco	基础	523
2200	树的公共祖先(LCA)(3)	树 LCA	提高	974
2201	二叉树结点查找	二叉树	入门	350
2202	二叉树是否对称	二叉树	入门	355
2203	二叉树遍历	二叉树	基础	314
2206	树的宽高及两点的距离	树	基础	748
2207	树的中心	树	基础	1109
2268	求逆序对数	电子学会等级考试树状数组归并排序	基础	438
2359	数字串前缀匹配	Trie字典树	入门	766
2381	三年二班的投票	Trie字典树哈希表	基础	1367
2383	数列修改求和	树状数组线段树	入门	1120
2384	星星的等级	树状数组	入门	855
2385	校门外的树	树状数组	基础	640
2388	数列修改求和2	线段树树状数组	入门	1302
2389	最大数 [JSOI2008]	线段树	入门	711
2390	区间修改与查询	线段树	基础	1055
2399	树上的距离	树 LCA	基础	189
2428	有多少棵树	树	入门	201
2515	计算路费	图论树论	基础	127
2552	二叉苹果树	树形DP	提高	423
2554	数字转换	树形DP	基础	430
2555	战略游戏	树形DP	提高	374
2556	皇宫看守	树形DP	基础	91
2569	没有上司的舞会	树形DP	入门	551
2570	最远点对	树形DP	基础	456
2855	运输压力	树树上差分 LCA	提高	448
2875	平衡树的操作	平衡树 treap	基础	183
2970	发糖	线段树	入门	205
2973	FBI 树 [NOIP2004 普及组]	二叉树 noip	基础	192
3123	由中根序列和后根序列重建二叉树	树	基础	68
3124	集合问题	树堆	基础	32
3126	由中根序列和先根序列重建二叉树	树	基础	61
3142	美国传统	树电子学会等级考试	基础	72
3389	最大深度和	树树形DP 换根DP	基础	35
3410	小杨的握手问题	GESP六级归并排序逆序对树状数组 23年9月	入门	196
3412	树的重心 [CSP-S2019]	树换根DP	提高	62
3488	工作沟通	GESP六级 LCA 树 23年12月	入门	142
3492	大量的工作沟通	GESP八级 lca 倍增树链剖分 23年12月	基础	121
3747	字典树I	Trie字典树	入门	62
3748	字典树II	字典树	入门	33
3749	字典树III	字典树	入门	27
3868	二叉树	GESP六级二叉树树上前缀和树上差分 24年6月	基础	121
3869	黑白翻转	GESP七级树 24年6月	基础	66
3871	最远点对	GESP八级树形DP 24年6月	基础	69
3903	小杨寻宝	GESP七级树树形DP 24年9月	入门	100
3906	美丽路径	GESP八级树形dp 树 24年9月	基础	110
4159	树上游走	GESP六级二叉树 24年12月	基础	131
4163	燃烧	GESP七级树形DP 记忆化搜索 24年12月	基础	105
4165	树上移动	GESP八级树 24年12月 bitset	基础	58
4567	树的根	树	入门	112
4630	区间最小值	蓝桥杯STEMA RMQ 线段树单调队列	入门	197
4685	树上漫步	GESP六级树的遍历二分图 25年3月	入门	82
4690	割裂	GESP八级 LCA 树上差分 25年3月	基础	38
4918	树的深搜	树	入门	158
4997	遍历计数	GESP八级 25年6月树形DP 组合数学	基础	16
5282	求逆序对	一本通分治归并排序树状数组	入门	124
5382	货物运输	GESP六级树的遍历 25年9月	基础	71
5388	最小生成树	GESP八级 25年9月最小生成树	提高	40
5862	文档入口	月赛树形DP 换根DP 25年11月	提高	33
5927	统计分析	树状数组	入门	79
5939	路径覆盖	GESP六级 25年12月树树形DP	入门	71
6102	完全二叉树	GESP六级 26年3月树	基础	67
6159	车站	树形DP 换根DP	基础	11
6219	满二叉树	GESP六级 26年6月树二叉树	入门	33
6222	线网建设	GESP八级 26年6月生成树	入门	18

公告栏

机构版OJ开放合作

2025年12月02日

To：老师

2026年02月10日

8月月赛获奖线及证书领取

2026年08月12日

了解更多公告

热门 | 26年信奥C++暑期班

热门 | 26年CSP-J/S暑期集训

机构版OJ开放合作

To：老师

8月月赛获奖线及证书领取