• [NOI2016] 区间

  2016 · 线段树 · NOI · 离散化 · O2优化 · 排序 · 双指针 two-pointer

• 查单词

  字符串 · 搜索 · 2016 · 线段树 · 洛谷原创 · ST 表 · 洛谷月赛

• [SCOI2016] 美味

  贪心 · 2016 · 四川 · 各省省选 · 可持久化线段树 · 可持久化

• Koishi Loves Segments

  贪心 · 线段树 · 离散化 · 洛谷原创 · O2优化 · 洛谷月赛

• [HEOI2012] 采花

  2012 · 线段树 · 各省省选 · 树状数组 · 河北 · 排序 · 前缀和 · 扫描线 · 离线处理

• [BalticOI 2015] Hacker

  贪心 · 2015 · 线段树 · 单调队列 · 前缀和 · ST 表 · 构造 · BalticOI（波罗的海）

• 【XR-3】系统设计

  字符串 · 线段树 · 二分 · 树状数组 · O2优化 · 哈希 hashing

• [WC2021] 括号路径

  图论 · 并查集 · 2021 · Ad-hoc · 线段树合并 · WC · 启发式合并

• 「PMOI-3」期望乘积

  动态规划 DP · 线段树 · O2优化 · 动态规划优化 · 矩阵加速 · 矩阵乘法

• [JOI Open 2021] 决算报告 / Financial Report

  动态规划 DP · 线段树 · 并查集 · 2021 · 动态规划优化 · 扫描线 · JOI（日本）

• 「RdOI R3.5」Mystery

  动态规划 DP · 线段树 · 堆 · O2优化 · 优先队列 · 洛谷月赛

• [CoE R4 D] 01 串

  贪心 · 线段树 · 洛谷原创 · O2优化 · 前缀和 · 洛谷月赛

• Magenta Potion

  线段树 · 二分 · 洛谷原创 · O2优化 · 洛谷月赛

• [春季测试 2023] 密码锁

  线段树 · 二分 · 并查集 · 2023 · NOIP 提高组 · O2优化

• 「DROI」Round 2 进制与操作

  莫队 · 树状数组 · O2优化 · 可持久化线段树 · 随机化

• [SDCPC 2023] Colorful Segments

  动态规划 DP · 线段树 · 2023 · 山东 · O2优化 · 省赛/邀请赛

• [GDCPC 2023] Traveling in Cells

  线段树 · 树状数组 · 2023 · 广东 · O2优化 · 分块 · 省赛/邀请赛

• [ROI 2017] 学习轨迹 (Day 2)

  动态规划 DP · 贪心 · 2017 · 线段树 · Special Judge · O2优化 · ROI（俄罗斯）

• 调的啥啊

  线段树 · 洛谷原创 · O2优化 · 容斥原理 · 洛谷月赛

• 「RiOI-6」flos

  倍增 · 洛谷原创 · O2优化 · 可持久化线段树 · 洛谷比赛

• [集训队互测 2024] 路径计数

  线段树 · 集训队互测 · 2024 · 多项式 · 分治 · 快速数论变换 NTT

• Beautiful Pair

  树状数组 · O2优化 · 枚举 · 分治 · 可持久化线段树 · 洛谷月赛 · 笛卡尔树 · 启发式合并

• 「CGOI-1」收税

  树状数组 · 树上启发式合并 · Special Judge · O2优化 · 树链剖分 · 可持久化线段树 · 差分

• 故事结局

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化 · 分治 · 扫描线 · 洛谷月赛

• 最大子段和

  动态规划 DP · 贪心 · 递推 · 分治 · 前缀和 · 线性 DP

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [POCamp 2023] 送钱 / The Generous Traveler

  数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

• 种树

  贪心 · 排序 · 差分约束

• 种树

  动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [JLOI2012] 树

  动态规划 DP · 搜索 · 2012 · 各省省选 · 吉林

• [ZJOI2018] 树

  2018 · 各省省选 · 浙江

• [ZJOI2022] 树

  各省省选 · 2022 · 浙江 · O2优化 · 容斥原理

• 种树

  数学 · 贪心 · 洛谷原创 · O2优化 · 洛谷月赛

• [NOI2010] 超级钢琴

  贪心 · 2010 · 堆 · NOI · O2优化 · 可持久化线段树 · 前缀和 · ST 表

• [USACO12DEC] Running Away From the Barn G

  2012 · 线段树 · 倍增 · 二分 · USACO · 离散化 · O2优化 · 栈 · 差分

• [POI 2005] AUT-The Bus

  动态规划 DP · 递推 · 2005 · 线段树 · 树状数组 · POI（波兰） · 离散化 · cdq 分治 · 扫描线

• 签到题IV

  线段树 · 洛谷原创 · O2优化 · 枚举 · 进制 · ST 表 · 洛谷月赛

• SAC E#1 - 一道简单题 Sequence2

  线段树 · 树状数组 · 离散化 · 洛谷原创 · O2优化 · 洛谷月赛

• [AHOI2013] 作业

  2013 · 莫队 · 各省省选 · 树状数组 · 安徽 · cdq 分治 · 可持久化线段树 · 分块

• [国家集训队] 飞飞侠

  2011 · 线段树 · 并查集 · 集训队互测 · O2优化 · 最短路

• [BJOI2016] 回转寿司

  2016 · 线段树 · 各省省选 · 树状数组 · 离散化 · 北京 · cdq 分治 · O2优化

• [COCI 2014/2015 #5] Divljak

  2015 · 线段树 · 树状数组 · 最近公共祖先 LCA · AC 自动机 · 差分 · COCI（克罗地亚）

• [BalticOI 2017] Toll

  动态规划 DP · 2017 · 线段树 · 矩阵运算 · O2优化 · BalticOI（波罗的海）

• [THUPC 2017] 天天爱射击

  2017 · 树状数组 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · THUPC

• [省选联考 2021 A/B 卷] 宝石

  倍增 · 二分 · 各省省选 · 2021 · O2优化 · 可持久化线段树

• [THUPC 2023 初赛] 喵了个喵 II

  2023 · Special Judge · O2优化 · 2-SAT · 可持久化线段树 · 构造 · THUPC

• [PA 2022] Miny

  点分治 · 2022 · 拓扑排序 · 强连通分量 · Tarjan · 分块 · 线段树合并 · PA（波兰） · bitset

• [CEOI 2023] Trade

  线段树 · 并查集 · 2023 · Special Judge · O2优化 · CEOI（中欧） · 决策单调性

• 「HOI R1」杂赛选比

  动态规划 DP · 线段树 · 并查集 · 堆 · 2024 · O2优化 · 洛谷比赛

• 「FSLOI Round I」迷雾

  线段树 · 洛谷原创 · O2优化 · 优先队列 · 差分 · 洛谷月赛

上一页 |