• 「DTOI-2」星之河

  cdq 分治

• [Ynoi Easy Round 2022] 超人机械 TEST_95

  2022 · cdq 分治 · O2优化 · Ynoi · 离线处理

• [ICPC 2020 Nanjing R] Baby's First Suffix Array Problem

  字符串 · 2020 · 树状数组 · cdq 分治 · O2优化 · ST 表 · 后缀数组 SA · ICPC · 南京

• [USACO24OPEN] Grass Segments G

  USACO · 树状数组 · 2024 · cdq 分治 · 扫描线

• BZOJ2989 数列/BZOJ4170 极光

  树状数组 · cdq 分治 · O2优化 · 树套树 · 可持久化线段树 · K-D Tree

• 任务安排 4.1

  动态规划 DP · 平衡树 · 单调队列 · cdq 分治 · 斜率优化 · 李超线段树

• 任务安排 4.2

  动态规划 DP · 平衡树 · 单调队列 · cdq 分治 · 斜率优化 · 李超线段树

• [COTS 2021] 赛狗游戏 Tiket

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

• [GDKOI2023 普及组] 淋雨

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

• [NOIP2024] 树上查询

  线段树 · 2024 · NOIP 提高组 · cdq 分治 · 最近公共祖先 LCA · 扫描线 · 二区间合并（猫树分治）

• [JOI2025 预选赛 R2] 冲突 / Collision

  数学 · 线段树 · 树状数组 · 2024 · cdq 分治 · 树套树 · 分块 · JOI（日本）

• [UTS 2024] Matrix

  动态规划 DP · 递推 · 倍增 · 单调队列 · 2024 · cdq 分治 · UOI（乌克兰）

• [国家集训队] 排队 加强版

  线段树 · 集训队互测 · 树状数组 · cdq 分治 · 树套树 · 分块

• [POI 2018 R3] 三人编程锦标赛 Triinformathlon

  图论 · 树形数据结构 · 2018 · POI（波兰） · cdq 分治 · 强连通分量

• [NOISG 2017] I want to be the very best too! / 宝可梦大师

  树形数据结构 · 2017 · 莫队 · 线段树 · 树状数组 · Kruskal 重构树 · cdq 分治 · 树套树 · NOISG（新加坡）

• [FJCPC 2025] 帕累托前沿

  2025 · 福建 · cdq 分治 · 扫描线 · 省赛/邀请赛

• [NOISG 2016] Panda Ski

  动态规划 DP · 2016 · 线段树 · cdq 分治 · 排序 · 扫描线 · 双指针 two-pointer · 单调栈 · NOISG（新加坡）

• [ICPC 2024 Kunming I] 生成字符串

  2024 · cdq 分治 · 排序 · 字典树 Trie · 后缀数组 SA · ICPC · 昆明

• [JOISC 2019] 考试 / Examination

  2019 · 树状数组 · cdq 分治 · 扫描线 · 离线处理 · JOISC/JOIST（日本）

• [JOISC 2014] 稻草人 / Scarecrows

  2014 · 线段树 · 二分 · cdq 分治 · 分块 · 扫描线 · 吉司机线段树 segment tree beats · 单调栈 · JOISC/JOIST（日本）

• [ICPC 2024 Seoul R] Ladder Update

  平衡树 · 2024 · cdq 分治 · ICPC · 首尔

• [THUPC 2026 初赛] 集合

  动态规划 DP · 贪心 · 线段树 · 倍增 · 二分 · cdq 分治 · O2优化 · 扫描线 · 2026 · 双指针 two-pointer · THUPC

• 【模板】离线静态四维数点

  树状数组 · cdq 分治 · O2优化 · 分块 · K-D Tree · bitset · 模板题

• [WC2026] 猫和老鼠

  cdq 分治 · 交互题 · O2优化 · 费用流 · 2026 · WC

• [ICPC 2022 Jakarta R] The Only Mode

  线段树 · 树状数组 · 2022 · cdq 分治 · ICPC

• [ICPC 2023 Jinan R] 向未来说你好

  动态规划 DP · 2023 · cdq 分治 · 分治 · 动态规划优化 · ICPC · 济南 · 线性 DP

• [KOI 2026 #2] 删除局部最小值

  树状数组 · cdq 分治 · 可持久化线段树 · 2026 · 笛卡尔树 · 单调栈 · KOI（韩国）

• [JAG 2026 Summer Camp #1] Longest Symmetry

  线段树 · 二分 · 树状数组 · cdq 分治 · 哈希 hashing · 扫描线 · Manacher 算法 · ICPC · 2026

• [JAG 2026 Summer Camp #2] Longest Path on DAG

  动态规划 DP · 二分 · cdq 分治 · 交互题 · Special Judge · ICPC · 2026

• [ICPC 2019 Nanjing R] Paper Grading

  2019 · cdq 分治 · 树套树 · 可持久化 · 哈希 hashing · 分块 · 字典树 Trie · ICPC · 南京 · 离线处理

上一页 |