Atcoder abc275 G(数学,计算几何)Ex(二叉树,单调队列,DP,树上DP,凸函数,树上启发式合并) 数学 DP 计算几何 单调队列 树上启发式合并 凸函数 二叉树

单调队列 標籤

2022

10-29

Atcoder abc275 G(数学,计算几何)Ex(二叉树,单调队列,DP,树上DP,凸函数,树上启发式合并)

数学 DP 计算几何 单调队列 树上启发式合并 凸函数 二叉树

09-25

Atcoder abc248 G(欧拉函数,DP,树上DP)Ex(线段树,单调队列,连续段计数)

线段树 DP 树上DP 单调队列 欧拉函数 连续段计数

09-17

Atcoder abc240 G(排列组合)Ex(字典树,字符串,DP,单调队列)

DP 字符串 字典树 单调队列 排列组合

09-05

Atcoder abc234 G(单调栈)Ex(分块)

分块 单调队列

07-28

Atcoder abc213 F(SA,后缀数组,单调栈)G(bitmask, 集合论, 图, DP, 子集遍历),H/Ex(DP, 卷积, fft, NTT, 分治NTT)

FFT NTT SA DP 图 bitset 子集遍历 集合论 单调队列 分治卷积

03-21

Codeforces Round 775 D(二分，单调队列，前缀和，线段树，区间覆盖，动态规划)

线段树 DP 二分 单调队列 前缀和 区间覆盖