Skip to main content

SweetCigarettes

  • 主页
  • 关于

标签:倍增

2019牛客多校第五场B – generator 1

2019年8月2日2019年8月2日 zhaoyuweijsnt@163.com 评论

题目链接:2019牛客多校第五场B
继续阅读

ST表与RMQ问题

2018年12月4日2020年2月17日 zhaoyuweijsnt@163.com 评论

ST表思想用来解决区间最值查询问题。与线段树相比,ST表只支持离线问题,但是在经过$O(n \lg n)$的预处理之后,ST每次询问的复杂度是$O(1)$的,而线段树的询问是$O(\lg n)$的,所以ST适合解决规模更大的离线问题。

感谢 ketchuppp 同学纠正了本文的错误!
继续阅读

赵玉炜的博客

分类目录

近期文章

  • 设计模式 – 3:策略模式、工厂模式
  • 实现带Lexer和Parser的算术解释器
  • 设计模式 – 2:模板方法
  • 设计模式 – 1:面向对象之思
  • Gym 102361F – Forest Program
  • listings环境中escapeinside的用法
  • 汇编实验:串比较和DOS/BIOS调用
  • Codeforces 1238D – AB-string
  • Codeforces 86D – Powerful array
  • 计蒜客 41399 – Light bulbs

文章归档

  • 2020年3月 (1)
  • 2020年2月 (3)
  • 2019年10月 (4)
  • 2019年9月 (11)
  • 2019年8月 (17)
  • 2019年7月 (28)
  • 2019年6月 (13)
  • 2019年5月 (13)
  • 2019年4月 (25)
  • 2019年3月 (10)
  • 2019年2月 (3)
  • 2018年12月 (3)
  • 2018年11月 (8)
  • 2018年10月 (2)
  • 2018年9月 (6)
  • 2018年8月 (19)
  • 2018年5月 (3)
  • 2018年4月 (2)
  • 2018年3月 (1)
  • 2018年2月 (2)
  • 2017年10月 (1)

友链

CodeSheep
张佑杰
MoonChasing
Jack
cc_sonia
zznjupt
杨晨翌
思维之海
asdfv1929
EReG3rm
0xfaner
Ye Kehuai
xgsteins
aiQG_
残雪知暖阳
wrjlinkkkkkk
Mrli's blog
ketchuppp

标签

DFS (2) LaTeX (3) SPFA (2) STL (2) vim (2) 二分图匹配 (2) 二分答案 (2) 优先队列 (2) 倍增 (2) 分层最短路 (3) 前缀思想 (6) 动态规划 (6) 区间DP (2) 同余 (3) 图论 (12) 字符串 (3) 并查集 (2) 强连通 (3) 思维 (8) 排列组合 (4) 搜索 (4) 数论 (10) 数论函数求和 (13) 暴力 (3) 最小割 (3) 最小生成树 (2) 最小路径覆盖 (2) 最短路 (2) 构造 (7) 树状数组 (3) 模拟 (5) 欧拉函数 (3) 离散化 (4) 素数筛 (2) 线段树 (17) 组合计数 (3) 网络流 (6) 莫队 (3) 计算几何 (2) 设计模式 (4) 贪心 (12) 费马小定理 (2) 软件工程 (2) 链表 (2) 队列 (2)
苏ICP备18008921号-1 Theme by Colorlib Powered by WordPress