• [ROI 2018] Robomarathon

  树形数据结构 · 2018 · 线段树 · 树状数组 · 扫描线 · ROI（俄罗斯）

• [EGOI 2021] Luna likes Love / 卢娜爱磕 cp

  贪心 · 线段树 · 树状数组 · 2021 · O2优化 · EGOI（欧洲/女生）

• [EGOI 2022] Tourists / 乌托邦旅行团

  树状数组 · 2022 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 最近公共祖先 LCA · 分块 · EGOI（欧洲/女生）

• 「DROI」Round 2 进制与操作

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

• [NOI2023] 字符串

  字符串 · 树状数组 · 2023 · NOI · O2优化 · 哈希 hashing · 后缀数组 SA · Manacher 算法 · bitset

• ZHY 的集合

  树状数组 · O2优化

• 「TAOI-2」Ciallo～(∠・ω< )⌒★

  二分 · 树状数组 · 洛谷原创 · O2优化 · 哈希 hashing · 洛谷月赛 · Z 函数

• 「Cfz Round 1」Elevator

  动态规划 DP · 贪心 · 线段树 · 树状数组 · 洛谷原创 · O2优化 · 排序 · 洛谷月赛

• 「Cfz Round 1」Wqs Game

  树状数组 · 洛谷原创 · O2优化 · 线性基 · 洛谷月赛 · 单调栈

• 「MXOI Round 2」队列

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

• 「yyOI R1」youyou 的序列

  动态规划 DP · 树状数组 · O2优化

• [GDCPC 2023] Traveling in Cells

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

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

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

• 「RiOI-03」网格

  树状数组 · 洛谷原创 · O2优化 · 洛谷月赛 · 分类讨论

• [Ynoi Easy Round 2023] TEST_107

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

• 「Daily OI Round 3」War

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

• [COCI 2023/2024 #4] Lepeze

  树状数组 · 2023 · 图论建模 · COCI（克罗地亚）

• [yLCPC2024] C. 舞萌基本练习

  二分 · 树状数组 · 洛谷原创 · 洛谷月赛

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

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

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

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

• [JOIST 2024] 鱼 3 / Fish 3

  线段树 · 树状数组 · 2024 · ST 表 · 扫描线 · 差分 · JOISC/JOIST（日本）

• 奇数码问题

  树状数组 · 排序 · Ad-hoc

• [USACO03OPEN] Lost Cows

  模拟 · 2003 · 线段树 · USACO · 树状数组 · 枚举

• 楼兰图腾

  树状数组

• BZOJ4361 isn

  动态规划 DP · 树状数组 · O2优化 · 容斥原理

• BZOJ4372 烁烁的游戏

  线段树 · 树状数组 · O2优化 · 动态树分治

• BZOJ2989 数列/BZOJ4170 极光

  树状数组 · cdq 分治 · O2优化 · K-D Tree

• 【MX-S1-T2】催化剂

  数学 · 贪心 · 线段树 · 树状数组 · O2优化 · 梦熊比赛

• Buy Tickets

  二分 · 树状数组 · O2优化

• [NOISG 2023 Qualification] Network

  贪心 · 线段树 · 树状数组 · 2023 · Special Judge · 树链剖分 · NOISG（新加坡）

• [NOI2024] 登山

  倍增 · 树状数组 · 2024 · NOI · O2优化 · 树形 DP · 树链剖分 · 线段树合并

• 「CZOI-R1」三角形与树

  数学 · 倍增 · 树状数组 · O2优化 · 最近公共祖先 LCA · 树链剖分 · Fibonacci 数列

• 「CZOI-R1」卡牌

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

• 【模板】离线二维数点

  树状数组 · 扫描线 · 离线处理 · 模板题

• [EGOI 2024] Bouquet / 花束制作

  动态规划 DP · 线段树 · 树状数组 · 2024 · O2优化 · EGOI（欧洲/女生）

• [HBCPC2024] Enchanted

  树状数组 · 2024 · O2优化 · 可持久化线段树 · 省赛/邀请赛 · 湖北

• 「ALFR Round 4」B 颜料

  树状数组 · O2优化 · 双指针 two-pointer

• [蓝桥杯 2024 省 Java B] 拼十字

  树形数据结构 · 树状数组 · 2024 · 蓝桥杯省赛

• [ROI 2022] 滑梯 (Day 1)

  线段树 · 树状数组 · 2022 · Special Judge · ROI（俄罗斯）

• [ROI 2022] 天狼星探险队 (Day 2)

  二分 · 树状数组 · 2022 · Special Judge · ROI（俄罗斯）

• [COTS 2021] 赛狗游戏 Tiket

  树状数组 · 2021 · cdq 分治 · O2优化 · COTS（克罗地亚）

• [JOIG 2024] 感染シミュレーション / Infection Simulation

  线段树 · 倍增 · 树状数组 · 2024 · O2优化 · JOI（日本）

• 『STA - R8』轮回疯狂

  线段树 · 树状数组 · O2优化 · 排序

• 【MX-S4-T3】「yyOI R2」youyou 的序列 II

  博弈论 · 线段树 · 树状数组 · O2优化 · 梦熊比赛

• [GDKOI2023 普及组] 淋雨

  动态规划 DP · 线段树 · 树状数组 · 2023 · 广东 · cdq 分治 · O2优化 · 动态规划优化

• [COTS 2017] 盗道 Krimošten

  2017 · 线段树 · 二分 · 平衡树 · 树状数组 · 扫描线 · COTS（克罗地亚）

• [COTS 2017] 模板 Z1

  动态规划 DP · 2017 · 线段树 · 树状数组 · 容斥原理 · COTS（克罗地亚）

• [COTS 2016] 搜索树 Jelka

  2016 · 线段树 · 倍增 · 树状数组 · 树的遍历 · 树链剖分 · COTS（克罗地亚）

• [NOISG 2020 Qualification] Cryptography

  2020 · 树状数组 · 离散化 · 康托展开 · NOISG（新加坡）

• [USACO24DEC] Interstellar Intervals G

  动态规划 DP · USACO · 树状数组 · 2024

上一页 | 下一页