线段树
文章平均质量分 80
Add_Catalyst
这个作者很懒,什么都没留下…
展开
-
线段树学习笔记
开始建树,如果你感到很烦躁,紧张,或是无处下手,可以另开一个文件,专心沉浸在建树之中。确定自己的线段树是用来干嘛的,把它的用途以及各种标记确定下来;(真正理解线段树的朋友应该可以懂)标记永久化:扔在主席树部分了。原创 2024-04-04 14:25:06 · 613 阅读 · 1 评论 -
主席树(可持久化线段树)学习笔记
我真不知道这俩有啥区别…原创 2024-04-04 11:15:05 · 995 阅读 · 1 评论 -
线段树优化建图学习笔记
动态开点。有如下 4 操作:题目链接:Legacy - CodeForces 787D.思路:线段树优化建图,跑dij最短路主函数:原创 2024-04-04 11:12:44 · 631 阅读 · 1 评论 -
势能线段树学习笔记
也叫吉司机线段树。原创 2024-04-04 11:08:47 · 852 阅读 · 0 评论 -
线段树+扫描线算法学习笔记
在求重叠矩形总周长或总面积时,可以用扫描线。一般要开一个结构体LINE,记两端的线段。原创 2024-04-04 10:53:26 · 449 阅读 · 1 评论