平衡树 - 题库 - 清北信奥

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及/提高− 普及+/提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
110	luogu#P1110 [ZJOI2007] 报表统计 2007 线段树各省省选平衡树堆浙江	0 / 0	7
477	luogu#P1486 [NOI2004] 郁闷的出纳员 2004 线段树二分平衡树树状数组 NOI	0 / 0	7
494	luogu#P1503 鬼子进村树形数据结构平衡树颜色段均摊（珂朵莉树 ODT）分块	0 / 0	6
524	luogu#P1533 可怜的狗狗线段树平衡树洛谷原创排序可持久化线段树	0 / 0	7
543	luogu#P1552 [APIO2012] 派遣动态规划 DP 2012 平衡树 APIO 可并堆栈	0 / 0	8
628	luogu#P1637 三元上升子序列线段树平衡树树状数组分治	0 / 0	6
769	luogu#P1801 黑匣子线段树平衡树堆 NOI 导刊 O2优化	0 / 0	5
815	luogu#P1848 [USACO12OPEN] Bookshelf G 2012 线段树二分 USACO 平衡树	0 / 0	8
1003	luogu#P2042 [NOI2005] 维护数列模拟 2005 平衡树 NOI	0 / 0	8
1034	luogu#P2073 送花线段树平衡树	0 / 0	5
1048	luogu#P2087 GTY的人类基因组计划2 线段树平衡树	0 / 0	8
1117	luogu#P2137 Gty的妹子树平衡树	0 / 0	8
1146	luogu#P2147 [SDOI2008] 洞穴勘测 2008 各省省选平衡树山东动态树 LCT	0 / 0	8
1160	luogu#P2161 [SHOI2009] 会场预约 2009 各省省选平衡树树状数组上海	0 / 0	7
1124	luogu#P2166 Gty的超级妹子树【数据疑似有误】平衡树	0 / 0	8
1132	luogu#P2173 [ZJOI2012] 网络 2012 各省省选平衡树浙江动态树 LCT	0 / 0	8
1199	luogu#P2202 [USACO13JAN] Square Overlap S 2013 USACO 平衡树	0 / 0	7
1214	luogu#P2219 [HAOI2007] 修筑绿化带 2007 河南各省省选平衡树单调队列队列	0 / 0	7
1265	luogu#P2275 [HNOI2002] 灌溉问题 2002 各省省选平衡树湖南概率论	0 / 0	(无)
1273	luogu#P2281 [HNOI2003] 多项式的加法和乘法 2003 线性数据结构各省省选平衡树湖南排序	0 / 0	7
1278	luogu#P2286 [HNOI2004] 宠物收养场 2004 各省省选平衡树湖南 STL	0 / 0	5
1335	luogu#P2343 宝石管理系统平衡树洛谷原创	0 / 0	7
1531	luogu#P2497 [SDOI2012] 基站建设动态规划 DP 2012 线段树各省省选平衡树山东 cdq 分治斜率优化	0 / 0	8
1556	luogu#P2521 [HAOI2011] 防线修建 2011 河南各省省选平衡树凸包	0 / 0	8
1616	luogu#P2584 [ZJOI2006] GameZ游戏排名系统 2006 各省省选平衡树浙江 O2优化哈希 hashing	0 / 0	7
1628	luogu#P2596 [ZJOI2006] 书架 2006 各省省选平衡树浙江	0 / 0	8
1643	luogu#P2611 [ZJOI2012] 小蓝的好友 2012 各省省选平衡树浙江深度优先搜索 DFS 栈	0 / 0	8
1420	luogu#P2617 Dynamic Rankings 线段树平衡树树状数组 O2优化树套树可持久化线段树分块整体二分	0 / 0	8
1743	luogu#P2710 数列平衡树	0 / 0	8
1749	luogu#P2723 [USACO3.1] 丑数 Humble Numbers 搜索数学 USACO 平衡树堆枚举排序	0 / 0	6
1836	luogu#P2786 英语1（eng1）- 英语作文字符串树形数据结构平衡树洛谷原创	0 / 0	5
1967	luogu#P2906 [USACO08OPEN] Cow Neighborhoods G 2008 USACO 并查集平衡树生成树	0 / 0	8
2141	luogu#P3081 [USACO13MAR] Hill Walk G 2013 USACO 平衡树扫描线李超线段树	0 / 0	7
2163	luogu#P3103 [USACO14FEB] Airplane Boarding G 2014 USACO 平衡树	0 / 0	8
2234	luogu#P3165 [CQOI2014] 排序机械臂 2014 重庆各省省选平衡树	0 / 0	8
2270	luogu#P3201 [HNOI2009] 梦幻布丁 2009 线段树各省省选平衡树湖南枚举线段树合并启发式合并	0 / 0	7
2284	luogu#P3215 [HNOI2011] 括号修复 / [JSOI2011] 括号序列字符串 2011 各省省选平衡树江苏湖南	0 / 0	8
2288	luogu#P3219 [HNOI2012] 三角形覆盖问题计算几何 2012 各省省选平衡树湖南枚举	0 / 0	8
2293	luogu#P3224 [HNOI2012] 永无乡 2012 线段树并查集各省省选平衡树湖南线段树合并	0 / 0	8
2307	luogu#P3238 [HNOI2014] 道路堵塞 2014 各省省选平衡树湖南最短路	0 / 0	9
2343	luogu#P3274 [SCOI2011] 植物大战僵尸 2011 四川线段树各省省选平衡树连通块	0 / 0	9
2345	luogu#P3276 [SCOI2011] 镜像拆分 2011 四川并查集各省省选平衡树连通块	0 / 0	(无)
2354	luogu#P3285 [SCOI2014] 方伯伯的OJ 2014 四川线段树各省省选平衡树	0 / 0	8
1848	luogu#P3369 【模板】普通平衡树平衡树	0 / 0	7
1869	luogu#P3380 【模板】树套树线段树平衡树树状数组树套树分块	0 / 0	8
2439	luogu#P3391 【模板】文艺平衡树平衡树 O2优化	0 / 0	7
2540	luogu#P3466 [POI 2008] KLO-Building blocks 2008 平衡树 POI（波兰） Special Judge	0 / 0	7
2545	luogu#P3471 [POI 2008] POC-Trains 2008 平衡树 POI（波兰）离散化哈希 hashing	0 / 0	8
2701	luogu#P3710 方方方的数据结构线段树平衡树洛谷原创 O2优化枚举分块 K-D Tree 洛谷月赛	0 / 0	8
2726	luogu#P3765 总统选举线段树平衡树洛谷原创 O2优化枚举构造洛谷月赛	0 / 0	8
2731	luogu#P3769 [CH弱省胡策R2] TATT 线段树平衡树分治排序 K-D Tree	0 / 0	8
2749	luogu#P3792 由乃与大母神原型和偶像崇拜数学线段树平衡树洛谷原创 O2优化哈希 hashing 素数判断,质数,筛法洛谷月赛	0 / 0	7
2815	luogu#P3835 【模板】可持久化平衡树线段树平衡树深度优先搜索 DFS 可持久化	0 / 0	8
2784	luogu#P3850 [TJOI2007] 书架 2007 各省省选平衡树枚举天津	0 / 0	7
2825	luogu#P3871 [TJOI2010] 中位数 2010 各省省选平衡树 O2优化排序天津	0 / 0	6
2873	luogu#P3919 【模板】可持久化线段树 1（可持久化数组）线段树平衡树递归 O2优化可持久化线段树可持久化	0 / 0	7
2880	luogu#P3920 [WC2014] 紫荆花之恋 2014 点分治平衡树分治 WC	0 / 0	9
2216	luogu#P3960 [NOIP 2017 提高组] 列队 2017 线段树平衡树树状数组 NOIP 提高组	0 / 0	8
2917	luogu#P3968 [TJOI2014] 电源插排 2014 线段树各省省选平衡树天津	0 / 0	8
2934	luogu#P3987 我永远喜欢珂朵莉~ 平衡树树状数组深度优先搜索 DFS 洛谷月赛	0 / 0	8
2876	luogu#P3988 [SHOI2013] 发牌模拟 2013 线段树各省省选平衡树树状数组上海可持久化线段树	0 / 0	8
2938	luogu#P3991 [BJOI2017] 喷式水战改动态规划 DP 2017 各省省选平衡树北京 O2优化分治矩阵加速动态 DP	0 / 0	8
2957	luogu#P4008 [NOI2003] 文本编辑器字符串 2003 平衡树递归 NOI 分块	0 / 0	8
2977	luogu#P4027 [NOI2007] 货币兑换动态规划 DP 2007 平衡树 NOI 离散化 cdq 分治 Special Judge 分治动态规划优化斜率优化凸包李超线段树	0 / 0	8
2986	luogu#P4036 [JSOI2008] 火星人字符串 2008 各省省选平衡树江苏哈希 hashing	0 / 0	8
2995	luogu#P4070 [SDOI2016] 生成魔咒字符串 2016 各省省选平衡树山东后缀自动机 SAM 后缀数组 SA	0 / 0	8
3032	luogu#P4073 [WC2013] 平面图图论计算几何 2013 倍增平衡树枚举生成树 WC	0 / 0	9
3099	luogu#P4146 序列终结者模拟平衡树	0 / 0	8
3119	luogu#P4172 [WC2006] 水管局长图论 2006 平衡树 O2优化生成树最近公共祖先 LCA WC	0 / 0	7
3135	luogu#P4175 [CTSC2008] 网络管理 2008 线段树平衡树树状数组树链剖分树套树可持久化线段树 CTSC/CTS	0 / 0	8
3151	luogu#P4200 千山鸟飞绝平衡树	0 / 0	8
3159	luogu#P4216 [SCOI2015] 情报传递 2015 四川线段树各省省选平衡树树链剖分可持久化线段树	0 / 0	8
3268	luogu#P4291 [HAOI2008] 排名系统模拟字符串 2008 河南各省省选平衡树	0 / 0	8
3275	luogu#P4309 [TJOI2013] 最长上升子序列 2013 线段树各省省选平衡树树状数组天津	0 / 0	8
3360	luogu#P4402 [CERC2007] robotic sort 机械排序 2007 平衡树 ICPC CERC	0 / 0	8
3490	luogu#P4567 [AHOI2006] 文本编辑器 2006 各省省选平衡树安徽	0 / 0	8
3585	luogu#P4605 [SDOI2018] 物理实验 2018 各省省选平衡树山东 Special Judge O2优化前缀和向量	0 / 0	9
3648	luogu#P4666 [BalticOI 2011] Growing Trees (Day1) 2011 线段树平衡树 BalticOI（波罗的海）	0 / 0	8
3674	luogu#P4743 [Wind Festival] Energy Center 平衡树树状数组 O2优化枚举	0 / 0	8
3792	luogu#P4847 银河英雄传说V2 平衡树动态树 LCT	0 / 0	8
3865	luogu#P4873 [USACO14DEC] Cow Jog G 贪心 2014 USACO 平衡树树状数组离散化 STL	0 / 0	7
3853	luogu#P4883 mzf的考验平衡树进制	0 / 0	8
4066	luogu#P5055 【模板】可持久化文艺平衡树平衡树可持久化	0 / 0	8
4740	luogu#P5076 【深基16.例7】普通二叉树（简化版）模拟树形数据结构平衡树	0 / 0	6
4185	luogu#P5212 SubString 平衡树后缀自动机 SAM O2优化动态树 LCT	0 / 0	8
3976	luogu#P5217 贫穷平衡树状压 DP	0 / 0	8
3444	luogu#P5310 [Ynoi2011] 遥远的过去 2011 平衡树 O2优化哈希 hashing 洛谷月赛 Ynoi	0 / 0	8
4328	luogu#P5338 [TJOI2019] 甲苯先生的滚榜 2019 各省省选平衡树天津	0 / 0	8
4351	luogu#P5367 【模板】康托展开线段树平衡树树状数组康托展开	0 / 0	6
4366	luogu#P5381 [THUPC 2019] 不等式 2019 平衡树 Special Judge THUPC	0 / 0	8
4477	luogu#P5482 [JLOI2011] 不等式组 2011 各省省选平衡树树状数组吉林	0 / 0	7
4977	luogu#P5494 【模板】线段树分裂线段树平衡树	0 / 0	8
4297	luogu#P5529 [Ynoi2012] 梦断 SCOI2017 2012 平衡树 O2优化洛谷月赛 Ynoi	0 / 0	9
4587	luogu#P5586 [P5350] 序列 (加强版) 平衡树洛谷原创 O2优化可持久化	0 / 0	8
4612	luogu#P5647 ygg发神威树形数据结构线段树二分平衡树 O2优化枚举排序	0 / 0	8
4650	luogu#P5649 Sone1 平衡树动态树 LCT	0 / 0	9
5162	luogu#P6136 【模板】普通平衡树（数据加强版）平衡树 O2优化	0 / 0	7
5208	luogu#P6589 『JROI-1』关系树 2020 二分点分治平衡树 O2优化	0 / 0	8
5125	luogu#P6617 查找 Search 线段树平衡树 O2优化	0 / 0	8
6024	luogu#P7110 晚秋绝诗平衡树洛谷原创 O2优化洛谷月赛	0 / 0	9

试试手气

根据当前过滤条件随机选择一道题

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录