自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 二维莫队复杂度分析及块长计算

设一个矩阵长N,宽M,题目询问次数为Q,块长Bn,块宽Bm,指针(矩形端点坐标)为xa​ya​xb​yb​。那么,xa​xb​Bn,单次更新时间复杂度OM​,同理,ya​Bm,单次更新时间复杂度ON。而yb​对于Xidxa​​Xidxb​​Yidya​​不变的情况下,最大更新次数N,单次更新时间复杂度ON。

2024-04-17 15:51:03 1013

原创 线段树学习笔记

开始建树,如果你感到很烦躁,紧张,或是无处下手,可以另开一个文件,专心沉浸在建树之中。确定自己的线段树是用来干嘛的,把它的用途以及各种标记确定下来;(真正理解线段树的朋友应该可以懂)标记永久化:扔在主席树部分了。

2024-04-04 14:25:06 598 1

原创 主席树(可持久化线段树)学习笔记

我真不知道这俩有啥区别…

2024-04-04 11:15:05 961 1

原创 线段树优化建图学习笔记

动态开点。有如下 4 操作:题目链接:Legacy - CodeForces 787D.思路:线段树优化建图,跑dij最短路主函数:

2024-04-04 11:12:44 613 1

原创 势能线段树学习笔记

也叫吉司机线段树。

2024-04-04 11:08:47 800

原创 线段树+扫描线算法学习笔记

在求重叠矩形总周长或总面积时,可以用扫描线。一般要开一个结构体LINE,记两端的线段。

2024-04-04 10:53:26 429 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除