• 「MXOI Round 2」队列

  线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

• 「Daily OI Round 1」Memory

  动态规划 DP · 线段树 · 洛谷原创 · O2优化 · 动态规划优化

• 「Daily OI Round 1」Xor

  线段树 · 洛谷原创 · O2优化 · 分治 · 位运算

• [CERC2019] Be Geeks!

  2019 · 线段树 · 倍增 · ST 表 · ICPC · 笛卡尔树 · 单调栈 · CERC

• [ICPC 2020 Nanjing R] Certain Scientific Railgun

  2020 · 线段树 · 二分 · O2优化 · ICPC · 吉司机线段树 segment tree beats · 南京

• [ICPC 2020 Nanjing R] Just Another Game of Stones

  2020 · 线段树 · O2优化 · ICPC · 吉司机线段树 segment tree beats · 南京

• [ICPC 2021 Macao R] Colorful Tree

  线段树 · 2021 · O2优化 · 树论 · ICPC · 澳门

• [GDCPC 2023] Traveling in Cells

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

• 「TFOI R1」Tree Home

  线段树 · O2优化 · ST 表

• [KMOI R1] 五五五五（Hard）

  线段树 · 平衡树 · 树状数组 · O2优化

• [EC Final 2022] Rectangle

  线段树 · 2022 · O2优化 · ICPC · 吉司机线段树 segment tree beats · EC Final

• [CEOI 2023] Trade

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

• [ICPC 2020 Shanghai R] Octasection

  2020 · 线段树 · 上海 · Special Judge · O2优化 · ICPC

• 四暗刻单骑

  贪心 · 树形数据结构 · 博弈论 · 线段树 · 洛谷原创 · O2优化 · 洛谷月赛

• [ICPC 2021 Nanjing R] Paimon Segment Tree

  线段树 · 2021 · Special Judge · O2优化 · 矩阵乘法 · ICPC · 南京

• [NOIP2023] 天天爱打卡

  动态规划 DP · 线段树 · 2023 · 离散化 · NOIP 提高组 · O2优化 · 动态规划优化

• [ICPC 2018 Qingdao R] Soldier Game

  2018 · 线段树 · O2优化 · ICPC · 青岛

• [COCI 2023/2024 #1] Mostovi

  线段树 · 2023 · 深度优先搜索 DFS · COCI（克罗地亚） · 线段树合并 · 启发式合并

• [COCI 2023/2024 #2] Zatopljenje

  线段树 · 2023 · O2优化 · 分块 · COCI（克罗地亚） · 离线处理

• [NFLSPC #6] 啊，忘记了。

  字符串 · 线段树 · O2优化 · 哈希 hashing · 虚树 · 字典树 Trie · AC 自动机

• [USACO23DEC] A Graph Problem P

  线段树 · USACO · 并查集 · 2023 · Kruskal 重构树 · O2优化 · 哈希 hashing · 启发式合并

• [Ynoi Easy Round 2023] TEST_90

  线段树 · 2023 · O2优化 · 扫描线 · Ynoi

• [Ynoi Easy Round 2023] TEST_107

  线段树 · 树状数组 · 2023 · O2优化 · 排序 · 扫描线 · Ynoi

• [集训队互测 2023] 优惠购物

  贪心 · 线段树 · 集训队互测 · 2023

• [CCPC 2023 北京市赛] 线段树

  数学 · 线段树 · 2023 · 组合数学 · 省赛/邀请赛

• [CCO 2023] Real Mountains

  线段树 · 2023 · CCO（加拿大） · 可持久化线段树

• [ROIR 2022] 跳跃机器人 (Day 1)

  动态规划 DP · 数学 · 树形数据结构 · 线段树 · 线性数据结构 · 树状数组 · 单调队列 · 2022 · Special Judge · 基础算法 · 动态规划优化 · 队列 · 其它技巧 · ROIR（俄罗斯）

• [ROIR 2023] 扫地机器人 (Day 1)

  线段树 · 2023 · 离散化 · Special Judge · 扫描线 · ROIR（俄罗斯）

• 『STA - R4』冰红茶

  线段树 · O2优化

• 『STA - R4』保险丝

  暴力数据结构 · 线段树 · O2优化 · 树论 · 虚树 · 其它技巧

• 「Daily OI Round 3」War

  线段树 · 树状数组 · 洛谷原创 · O2优化

• [USACO24JAN] Cowmpetency S

  贪心 · 线段树 · USACO · 2024 · 排序

• [USACO24JAN] Mooball Teams III P

  线段树 · USACO · 2024 · 容斥原理

• [WC2024] 水镜

  线段树 · 2024 · 离线处理 · WC

• [Ynoi1999] SMV CC-64“蝰蛇”

  1999 · 线段树 · 平衡树 · O2优化 · 树套树 · Ynoi

• [LSOT-2] 笼中鸟

  线段树 · 哈希 hashing

• [DTCPC 2024] 序列

  线段树 · 2024 · 分治 · 洛谷月赛 · 均摊分析

• [DTCPC 2024] mex,min,max

  线段树 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 洛谷月赛 · 单调栈

• 「OICon-02」maxiMINImax

  线段树 · O2优化 · 笛卡尔树 · 单调栈

• 龙逐千灯幻

  线段树 · 并查集 · 洛谷原创 · O2优化 · 凸完全单调性（wqs 二分） · 洛谷月赛 · 根号分治 · 单调栈

• [USACO24FEB] Lazy Cow P

  线段树 · 二分 · USACO · 2024 · O2优化 · 凸包

• [JOI 2024 Final] 礼物交换 / Gift Exchange

  线段树 · 2024 · JOI（日本）

• [yLCPC2024] E. Latent Kindom

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

• 高仿的 Migos

  线段树 · 洛谷原创 · 洛谷月赛 · 动态 DP · 全局平衡二叉树

• [AHOI2024 初中组 / 科大国创杯初中组 2024] 操作

  模拟 · 线段树 · 树状数组 · 2024 · 安徽 · O2优化 · 差分 · 科创活动 · 初中活动 · 科大国创杯

• 「HOI R1」杂赛选比

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

• [蓝桥杯 2024 省 A] 封印宝石

  贪心 · 线段树 · 2024 · 蓝桥杯省赛

• 「XSOI-R1」跳跃游戏

  线段树 · 二分 · 2024 · 洛谷原创 · O2优化 · 枚举 · ST 表 · 双指针 two-pointer

• [蓝桥杯 2023 国 A] 树上的路径

  线段树 · 点分治 · 树状数组 · 2023 · 分治 · 容斥原理 · 蓝桥杯国赛

• [JOIST 2024] JOI 之旅 / JOI Tour

  线段树 · 2024 · 交互题 · O2优化 · 树链剖分 · 动态 DP · JOISC/JOIST（日本）

上一页 | 下一页