xht37's blog

xht37's blog

  • 关于我
  • 记录
  • 笔记
  • 游记
  • 题解

标签:树状数组

07月18日

AtCoder Grand Contest 023 题解

题解 没有评论 前缀和/差分,博弈论,并查集,树状数组,组合计数,贪心
05月29日

JOISC 2018 题解

题解 没有评论 DP,LCT,二分,交互题,前缀和/差分,容斥,提答题,树状数组,根号分治,概率期望,组合计数,记忆化搜索,贪心,链表
05月21日

USACO 2018-2019 Platinum 题解

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

JOISC 2019 题解

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

ARC101F Robots and Exits 题解

题解 没有评论 DP,树状数组,组合计数
04月20日

JOI Final 2020 题解

题解 没有评论 DP,二分,前缀和/差分,区间 DP,单调栈,扫描线,最短路,树状数组
03月07日

NOI Online 能力测试 题解

题解 没有评论 二分图,并查集,数论,树状数组,贪心
02月23日

Codeforces Round #622 (Div. 2) 题解

题解 没有评论 DP,exKMP,ST 表,Two Pointers,树状数组,状压,组合计数,贪心
02月20日

CF607E Cross Sum 题解

题解 没有评论 二分,扫描线,树状数组,计算几何
01月25日

CF587F Duff is Mad 题解

题解 没有评论 AC 自动机,前缀和/差分,树状数组,根号分治
  • 1(current)
  • 2

文章分类

  • 游记 (9)
  • 记录 (6)
  • 笔记 (29)
  • 题解 (168)

热门文章

随机推荐

  • ARC100F Colorful Sequences 题解
  • 长链剖分 学习笔记
  • Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题解
  • 【LGR-066】洛谷 1 月月赛 Div.2 题解
  • CF573E Bear and Bowling 题解
  • Codeforces Round #614 (Div. 1) 题解
  • ARC101E Ribbons on Tree 题解
  • EA 的练习赛 题解
  • NOI Online 能力测试 题解
  • CF506E Mr. Kitayuta’s Gift 题解

标签云

AC 自动机 bitset DP Hash Trie Two Pointers 二分 二分图 交互题 凸包 前缀和/差分 区间 DP 单调栈 单调队列 博弈论 可持久化 基环树 容斥 并查集 扫描线 换根 DP 数论 曼哈顿距离 最小生成树 最短路 构造 树形 DP 树状数组 树链剖分 根号分治 概率期望 欧拉回路 状压 生成函数 矩阵 线段树 组合计数 网络流 背包 计算几何 记忆化搜索 调和级数 贪心 费用流 随机化

Powered by WordPress. Theme by JieStyle Two |