标签：线段树

07月11日

AtCoder Grand Contest 028 题解

题解 没有评论 DP,前缀和/差分,区间 DP,数论,线段树,组合计数,记忆化搜索,贪心

05月21日

USACO 2018-2019 Platinum 题解

题解 没有评论 DP,Two Pointers,凸包,前缀和/差分,单调栈,树状数组,线段树,组合计数

05月17日

JOISC 2019 题解

题解 没有评论 CDQ 分治,DP,二分,二分图,交互题,决策单调性,前缀和/差分,可持久化,并查集,换根 DP,树形 DP,树状数组,线段树,贪心,随机化

05月15日

USACO 2019-2020 Platinum 题解

题解 没有评论 DP,二分,凸包,前缀和/差分,区间 DP,并查集,曼哈顿距离,树形 DP,生成函数,矩阵,笛卡尔树,线段树,组合计数,计算几何,贪心

05月12日

JOI Open 2019 题解

题解 没有评论 单调栈,并查集,最小生成树,线段树,贪心

03月25日

JOISC 2020 题解

题解 没有评论 DP,二分,二分图,二进制分组,交互题,可持久化,启发式合并,平衡树,并查集,提答题,最短路,构造,树形 DP,点分治,笛卡尔树,线段树,计算几何,贪心,随机化

03月22日

Codeforces Global Round 7 题解

题解 没有评论 Manacher,构造,线段树,组合计数,贪心

03月16日

CF671E Organizing a Race 题解

题解 没有评论 二分,前缀和/差分,单调栈,线段树,贪心

03月03日

CF643G Choosing Ads 题解

题解 没有评论 线段树,贪心

03月02日

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round) 题解

题解 没有评论 Hash,前缀和/差分,扫描线,最短路,线段树,虚树,贪心,随机化