ACM 训练日志记录 · 思考 · 成长

算法如山行则将至

知识地图

浏览算法知识主题,查找相关的参考资料与队内训练记录,
在积累中建立更完整的知识体系。

线段树的进阶用法

掌握可持久化、动态开点、线段树合并等进阶线段树技巧。

算法如山行则将至

队内训练记录

共 0 条

本主题暂时没有队内训练记录。

参考资料

维基 ↗

洛谷·深入浅出 · 罗勇军《算法竞赛》4.4/4.5/4.6/4.12/4.14/4.15/4.16/4.17 · NOI 大纲·NOI级 · 蓝桥杯·大学A组

相关题目

本主题的参考题,结合自己的进度选择练习。

共 62 道题目

洛谷 P3834

提高+/省选-

【模板】可持久化线段树 2(静态区间第 k 小)

洛谷深入浅出练习
暂未有队内记录

洛谷 P4587

省选/NOI-

[FJOI2016] 神秘数

洛谷深入浅出练习
暂未有队内记录

洛谷 P3380

提高+/省选-

【模板】树套树

洛谷深入浅出练习
暂未有队内记录

洛谷 P3810

提高+/省选-

【模板】三维偏序 / 陌上花开

洛谷深入浅出练习
暂未有队内记录

洛谷 P4093

省选/NOI-

[HEOI2016/TJOI2016] 序列

洛谷深入浅出练习
暂未有队内记录

洛谷 P3157

省选/NOI-

[CQOI2011] 动态逆序对

洛谷深入浅出练习
暂未有队内记录

洛谷 P3293

提高+/省选-

[SCOI2016] 美味

洛谷深入浅出练习
暂未有队内记录

Pathwalks

洛谷深入浅出练习
暂未有队内记录

洛谷 P2617

提高+/省选-

Dynamic Rankings

暂未有队内记录

洛谷 P3168

提高+/省选-

[CQOI2015] 任务查询系统

洛谷深入浅出练习
暂未有队内记录

洛谷 P2839

省选/NOI-

[国家集训队] middle

洛谷深入浅出练习
暂未有队内记录

洛谷 P4602

省选/NOI-

[CTSC2018] 混合果汁

洛谷深入浅出练习
暂未有队内记录

洛谷 P5445

省选/NOI-

[APIO2019] 路灯

洛谷深入浅出练习
暂未有队内记录

Moamen and k-subarrays

Codeforces·精选★ 1300构造排序练习
暂未有队内记录

Flip the Bits

Codeforces·精选★ 1400构造贪心模拟练习
暂未有队内记录

Close Tuples (hard version)

Codeforces·精选★ 1700二分组合数学数学练习
暂未有队内记录

Even Array

Codeforces·精选★ 800模拟练习
暂未有队内记录

Maximums

Codeforces·精选★ 1000模拟数学练习
暂未有队内记录

Erasing Zeroes

Codeforces·精选★ 800模拟数学练习
暂未有队内记录

Ideal Farm

Codeforces·精选★ 2000构造网络流数学练习
暂未有队内记录

Coin Rows

Codeforces·精选★ 1300DP贪心练习
暂未有队内记录

Phoenix and Socks

Codeforces·精选★ 1800数据结构贪心排序练习
暂未有队内记录

Complicated Computations

Codeforces·精选★ 2100数据结构模拟双指针练习
暂未有队内记录

Special Permutation

Codeforces·精选★ 1300构造练习
暂未有队内记录

4417

罗勇军·算法竞赛例题
暂未有队内记录

5919

罗勇军·算法竞赛例题
暂未有队内记录

4348

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P2468

省选/NOI-

[SDOI2010] 粟粟的书架

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3302

省选/NOI-

[SDOI2013] 森林

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4559

省选/NOI-

[JSOI2018] 列队

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2633

省选/NOI-

Count on a tree

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P4618

NOI/NOI+/CTS

[SDOI2018] 原题识别

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3919

提高+/省选-

【模板】可持久化线段树 1(可持久化数组)

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3402

提高+/省选-

【模板】可持久化并查集

罗勇军·算法竞赛并查集可持久化习题
暂未有队内记录

洛谷 P3835

省选/NOI-

【模板】可持久化平衡树

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P5055

省选/NOI-

【模板】可持久化文艺平衡树

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P2801

提高

教主的魔法

罗勇军·算法竞赛例题
暂未有队内记录

5057

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P3203

提高+/省选-

[HNOI2010] 弹飞绵羊

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P1972

提高

[SDOI2009] HH 的项链

罗勇军·算法竞赛例题
暂未有队内记录

洛谷 P1903

提高+/省选-

【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列

罗勇军·算法竞赛例题
暂未有队内记录

COT2

罗勇军·算法竞赛例题
暂未有队内记录

4366

罗勇军·算法竞赛习题
暂未有队内记录

4391

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3870

普及+/提高-

[TJOI2009] 开关

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3396

普及+/提高-

哈希冲突

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3863

省选/NOI-

序列

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P1975

普及

[国家集训队] 排队

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P3710

省选/NOI-

方方方的数据结构

罗勇军·算法竞赛习题
暂未有队内记录

洛谷 P10690

省选/NOI-

Fotile 模拟赛 L

洛谷·进阶指南可持久化分块Trie练习
暂未有队内记录

洛谷 P10964

提高

Fence Obstacle Course

洛谷·进阶指南DP线段树珂朵莉树线性DP练习
暂未有队内记录

洛谷 P12347

普及+/提高-

[蓝桥杯 2025 省 A 第二场] 栈与乘积

《洛谷精析》线段树栈练习
暂未有队内记录

洛谷 P1502

提高

窗口的星星

洛谷·进阶指南线段树离散化扫描线练习
暂未有队内记录

洛谷 P1801

普及

黑匣子

洛谷·进阶指南线段树平衡树堆练习
暂未有队内记录

洛谷 P1856

提高

[IOI 1998 / USACO5.5] 矩形周长 Picture

洛谷·进阶指南线段树扫描线练习
暂未有队内记录

洛谷 P2894

提高

[USACO08FEB] Hotel G

洛谷·进阶指南线段树二分珂朵莉树练习
暂未有队内记录

洛谷 P3372

普及+/提高-

【模板】线段树 1

洛谷·进阶指南线段树练习
暂未有队内记录

洛谷 P4735

省选/NOI-

最大异或和

洛谷·进阶指南可持久化前缀和Trie练习
暂未有队内记录

洛谷 P5490

提高

【模板】扫描线 & 矩形面积并

洛谷·进阶指南线段树离散化扫描线练习
暂未有队内记录

洛谷 SP1716

提高

GSS3 - Can you answer these queries III

洛谷·进阶指南线段树矩阵乘法动态DP练习
暂未有队内记录