树状数组 - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
17433	atcoder#ABC221E [ABC221E] LEQ 算法组合数学树状数组数据结构	0 / 0	(无)
1374	luogu#B3874 [GESP202309 六级] 小杨的握手问题树状数组递归 2023 排序 GESP	1 / 2	10
396	396 [ABC221E] LEQ 组合数学数据结构树状数组	0 / 0	(无)
1946	luogu#P1020 [NOIP 1999 提高组] 导弹拦截动态规划 DP 贪心 1999 二分树状数组 NOIP 提高组 Special Judge Dilworth 定理线性 DP	0 / 0	(无)
2194	luogu#P1168 中位数线段树二分堆树状数组	0 / 0	(无)
2463	luogu#P1438 无聊的数列线段树树状数组递归洛谷原创差分	0 / 0	(无)
2496	luogu#P1471 方差数学线段树树状数组洛谷原创分块	0 / 0	(无)
2511	luogu#P1486 [NOI2004] 郁闷的出纳员 2004 线段树二分平衡树树状数组 NOI	0 / 0	(无)
2062	luogu#P1637 三元上升子序列线段树平衡树树状数组分治	0 / 0	(无)
2699	luogu#P1774 最接近神的人线段树树状数组递归离散化 NOI 导刊排序	0 / 0	(无)
2712	luogu#P1787 [入门赛 #22] 非众数 Hard Version 树状数组 2024 O2优化语言月赛	0 / 0	(无)
2831	luogu#P1908 逆序对线段树树状数组递归离散化排序	15 / 35	5
659	luogu#P1966 [NOIP 2013 提高组] 火柴排队 2013 树状数组 NOIP 提高组排序	0 / 0	(无)
2895	luogu#P1972 [SDOI2009] HH 的项链 2009 各省省选树状数组山东 O2优化可持久化线段树前缀和离线处理	0 / 0	(无)
2919	luogu#P1996 约瑟夫问题模拟树状数组队列链表	2 / 3	10
2990	luogu#P2068 统计和线段树树状数组	0 / 0	(无)
2998	luogu#P2076 曼哈顿距离最小生成树线段树树状数组 Special Judge 生成树	0 / 0	(无)
3044	luogu#P2122 还教室数学线段树树状数组分块	0 / 0	(无)
3069	luogu#P2148 [SDOI2009] E&D 博弈论 2009 各省省选树状数组山东枚举位运算 SG 函数	0 / 0	(无)
3075	luogu#P2154 [SDOI2009] 虔诚的墓主人数学 2009 各省省选树状数组山东排列组合	0 / 0	(无)
3082	luogu#P2161 [SHOI2009] 会场预约 2009 各省省选平衡树树状数组上海	0 / 0	(无)
3084	luogu#P2163 [SHOI2007] 园丁的烦恼 2007 各省省选树状数组离散化上海 cdq 分治扫描线	0 / 0	(无)
3105	luogu#P2184 贪婪大陆线段树树状数组	0 / 0	(无)
3229	luogu#P2315 [HNOI2005] 数三角形 2005 各省省选树状数组湖南枚举	0 / 0	(无)
3257	luogu#P2344 [USACO11FEB] Generic Cow Protests G 动态规划 DP 2011 USACO 树状数组离散化前缀和	0 / 0	(无)
3258	luogu#P2345 [USACO04OPEN] MooFest G 模拟 2004 USACO 树状数组 cdq 分治	0 / 0	(无)
3269	luogu#P2357 守墓人线段树树状数组分块	0 / 0	(无)
3359	luogu#P2448 无尽的生命树状数组离散化	0 / 0	(无)
3375	luogu#P2464 [SDOI2008] 郁闷的小 J 2008 莫队各省省选树状数组可持久化线段树	0 / 0	(无)
3397	luogu#P2487 [SDOI2011] 拦截导弹动态规划 DP 2011 各省省选树状数组山东 Special Judge 分治	0 / 0	(无)
3526	luogu#P2617 Dynamic Rankings 线段树平衡树树状数组 O2优化树套树可持久化线段树分块整体二分	0 / 0	(无)
685	luogu#P2672 [NOIP 2015 普及组] 推销员贪心 2015 线段树树状数组 NOIP 普及组	0 / 0	(无)
3621	luogu#P2717 寒假作业树状数组 cdq 分治	0 / 0	(无)
3779	luogu#P2880 [USACO07JAN] Balanced Lineup G 2007 USACO 树状数组 ST 表	0 / 0	(无)
2889	2889 [NOIP 2013 提高组] 火柴排队 2013 树状数组 NOIP 提高组排序	0 / 0	(无)
3830	luogu#P2931 [USACO09HOL] Pearl Bracelet G【征集 SPJ】数学 2009 线段树 USACO 树状数组 Special Judge	0 / 0	(无)
3881	luogu#P2982 [USACO10FEB] Slowing down G 2010 线段树 USACO 树状数组深度优先搜索 DFS	0 / 0	(无)
3930	luogu#P3031 [USACO11NOV] Above the Median G 2011 USACO 树状数组前缀和	0 / 0	(无)
3968	luogu#P3069 [USACO13JAN] Cow Lineup G 2013 USACO 树状数组单调队列队列双指针 two-pointer	0 / 0	(无)
4048	luogu#P3149 排序树状数组离散化洛谷原创	0 / 0	(无)
4055	luogu#P3157 [CQOI2011] 动态逆序对 2011 重庆各省省选树状数组 cdq 分治树套树可持久化线段树分块整体二分	0 / 0	(无)
4151	luogu#P3253 [JLOI2013] 删除物品模拟 2013 各省省选树状数组吉林栈	0 / 0	(无)
4185	luogu#P3287 [SCOI2014] 方伯伯的玉米田动态规划 DP 2014 四川各省省选树状数组 O2优化	0 / 0	(无)
4210	luogu#P3312 [SDOI2014] 数表 2014 各省省选树状数组山东最大公约数 gcd 莫比乌斯反演前缀和	0 / 0	(无)
4266	luogu#P3368 【模板】树状数组 2 树状数组	0 / 0	(无)
4272	luogu#P3374 【模板】树状数组 1 树状数组	0 / 0	(无)
4278	luogu#P3380 【模板】树套树线段树平衡树树状数组树套树分块	0 / 0	(无)
4327	luogu#P3431 [POI 2005] AUT-The Bus 动态规划 DP 递推 2005 树状数组 POI（波兰）扫描线	0 / 0	(无)
4355	luogu#P3459 2007 线段树树状数组 POI（波兰）深度优先搜索 DFS 树链剖分栈	0 / 0	(无)
4356	luogu#P3460 [POI 2007] TET-Tetris Attack 贪心 2007 树状数组 POI（波兰） Special Judge 栈	0 / 0	(无)
4379	luogu#P3483 [POI 2009] STR-Fire Brigade 2009 树状数组 POI（波兰）	0 / 0	(无)
4422	luogu#P3527 [POI 2011] MET-Meteors 2011 二分树状数组 POI（波兰） O2优化整体二分离线处理	0 / 0	(无)
4426	luogu#P3531 [POI 2012] LIT-Letters 2012 树状数组 POI（波兰） O2优化	0 / 0	(无)
3577	3577 [NOIP 2015 普及组] 推销员贪心 2015 线段树树状数组 NOIP 普及组	0 / 0	(无)
4474	luogu#P3580 [POI 2014] ZAL-Freight 动态规划 DP 2014 二分树状数组 POI（波兰）	0 / 0	(无)
4480	luogu#P3586 [POI 2015 R2] 物流 Logistics 2015 树状数组 POI（波兰）	0 / 0	(无)
4484	luogu#P3590 [POI 2015 R2] 三座塔 Three towers 2015 线段树树状数组 POI（波兰）	0 / 0	(无)
4497	luogu#P3605 [USACO17JAN] Promotion Counting P 2017 线段树 USACO 树状数组离散化深度优先搜索 DFS	0 / 0	(无)
4500	luogu#P3608 [USACO17JAN] Balanced Photo G 2017 USACO 树状数组枚举前缀和	0 / 0	(无)
4508	luogu#P3616 富金森林公园线段树树状数组离散化概率论洛谷月赛	0 / 0	(无)
4548	luogu#P3656 [USACO17FEB] Why Did the Cow Cross the Road I P 数学 2017 USACO 树状数组	0 / 0	(无)
4549	luogu#P3657 [USACO17FEB] Why Did the Cow Cross the Road II P 2017 USACO 树状数组离散化枚举	0 / 0	(无)
4550	luogu#P3658 [USACO17FEB] Why Did the Cow Cross the Road III P 2017 USACO 树状数组 cdq 分治	0 / 0	(无)
4552	luogu#P3660 [USACO17FEB] Why Did the Cow Cross the Road III G 2017 USACO 树状数组枚举排序前缀和	0 / 0	(无)
4580	luogu#P3688 [ZJOI2017] 树状数组 2017 线段树各省省选树状数组浙江	0 / 0	(无)
4646	luogu#P3755 [CQOI2017] 老C的任务 2017 重庆各省省选树状数组离散化 cdq 分治可持久化线段树	0 / 0	(无)
4651	luogu#P3760 [TJOI2017] 异或和 2017 各省省选树状数组进制前缀和天津	0 / 0	(无)
4678	luogu#P3787 冰精冻西瓜模拟线段树树状数组洛谷原创 Special Judge	0 / 0	(无)
4692	luogu#P3801 红色的幻想乡线段树树状数组洛谷原创容斥原理	0 / 0	(无)
4701	luogu#P3810 【模板】三维偏序（陌上花开）线段树树状数组 cdq 分治 O2优化分治排序树套树分块整体二分 K-D Tree bitset	0 / 0	(无)
4788	luogu#P3899 [湖南集训] 更为厉害线段树树状数组湖南深度优先搜索 DFS 可持久化线段树	0 / 0	(无)
4791	luogu#P3902 递增动态规划 DP 二分树状数组离散化线性 DP	0 / 0	(无)
4814	luogu#P3925 aaa被续线段树树状数组洛谷原创 O2优化树链剖分洛谷月赛	0 / 0	(无)
4817	luogu#P3928 SAC E#1 - 一道简单题 Sequence2 线段树树状数组离散化洛谷原创 O2优化洛谷月赛	0 / 0	(无)
4823	luogu#P3934 [Ynoi Easy Round 2016] 炸脖龙 I 2016 线段树树状数组 O2优化枚举洛谷月赛 Ynoi	0 / 0	(无)
4837	luogu#P3948 数据结构线段树树状数组前缀和差分	0 / 0	(无)
701	luogu#P3960 [NOIP 2017 提高组] 列队 2017 线段树平衡树树状数组 NOIP 提高组	0 / 0	(无)
4859	luogu#P3970 [TJOI2014] 上升子序列 2014 线段树各省省选树状数组排序天津	0 / 0	(无)
4876	luogu#P3987 我永远喜欢珂朵莉~ 平衡树树状数组深度优先搜索 DFS 洛谷月赛	0 / 0	(无)
4877	luogu#P3988 [SHOI2013] 发牌模拟 2013 线段树各省省选平衡树树状数组上海可持久化线段树	0 / 0	(无)
4886	luogu#P3997 [SHOI2013] 扇形面积并 2013 线段树各省省选树状数组上海 O2优化扫描线	0 / 0	(无)
4894	luogu#P4005 小 Y 和地铁模拟搜索 2017 树状数组 O2优化枚举模拟退火 CTT（清华集训/北大集训）	0 / 0	(无)
4921	luogu#P4032 [Code+#2] 火锅盛宴树状数组优先队列队列 Code+	0 / 0	(无)
4943	luogu#P4054 [JSOI2009] 计数问题 2009 各省省选树状数组江苏前缀和	0 / 0	(无)
4953	luogu#P4064 [JXOI2017] 加法贪心 2017 二分各省省选树状数组优先队列江西	0 / 0	(无)
5002	luogu#P4113 [HEOI2012] 采花 2012 各省省选树状数组河北排序前缀和	0 / 0	(无)
5029	luogu#P4140 奇数国数学 2014 线段树树状数组素数判断,质数,筛法逆元 CTT（清华集训/北大集训）	0 / 0	(无)
5034	luogu#P4145 上帝造题的七分钟 2 / 花神游历各国线段树并查集树状数组颜色段均摊（珂朵莉树 ODT）枚举分块	0 / 0	(无)
5057	luogu#P4169 [Violet] 天使玩偶/SJY摆棋子树状数组 cdq 分治分治剪枝	0 / 0	(无)
5063	luogu#P4175 [CTSC2008] 网络管理 2008 线段树平衡树树状数组树链剖分树套树可持久化线段树 CTSC/CTS	0 / 0	(无)
5066	luogu#P4178 Tree 点分治树状数组分治容斥原理	0 / 0	(无)
5080	luogu#P4192 旅行规划树状数组前缀和分块	0 / 0	(无)
5111	luogu#P4223 期望逆序对树状数组枚举期望矩阵乘法	0 / 0	(无)
5168	luogu#P4280 [AHOI2008] 逆序对 2008 各省省选树状数组安徽前缀和	0 / 0	(无)
5191	luogu#P4303 [AHOI2006] 基因匹配 2006 各省省选树状数组安徽背包 DP 栈	0 / 0	(无)
5197	luogu#P4309 [TJOI2013] 最长上升子序列 2013 线段树各省省选平衡树树状数组天津	0 / 0	(无)
5263	luogu#P4375 [USACO18OPEN] Out of Sorts G 2018 USACO 树状数组离散化排序	0 / 0	(无)
5266	luogu#P4378 [USACO18OPEN] Out of Sorts S 2018 USACO 树状数组排序	0 / 0	(无)
5278	luogu#P4390 [BalkanOI 2007] Mokia 摩基亚 2007 树状数组 cdq 分治分治排序 BalkanOI（巴尔干半岛）	0 / 0	(无)
5280	luogu#P4392 [BalticOI 2007] Sound 静音问题搜索 2007 线段树树状数组单调队列 ST 表 BalticOI（波罗的海）	0 / 0	(无)

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录