- 博客(6)
- 收藏
- 关注
原创 二维莫队复杂度分析及块长计算
设一个矩阵长N,宽M,题目询问次数为Q,块长Bn,块宽Bm,指针(矩形端点坐标)为xayaxbyb。那么,xaxbBn,单次更新时间复杂度OM,同理,yaBm,单次更新时间复杂度ON。而yb对于XidxaXidxbYidya不变的情况下,最大更新次数N,单次更新时间复杂度ON。
2024-04-17 15:51:03
1013
原创 线段树学习笔记
开始建树,如果你感到很烦躁,紧张,或是无处下手,可以另开一个文件,专心沉浸在建树之中。确定自己的线段树是用来干嘛的,把它的用途以及各种标记确定下来;(真正理解线段树的朋友应该可以懂)标记永久化:扔在主席树部分了。
2024-04-04 14:25:06
598
1
原创 线段树优化建图学习笔记
动态开点。有如下 4 操作:题目链接:Legacy - CodeForces 787D.思路:线段树优化建图,跑dij最短路主函数:
2024-04-04 11:12:44
613
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人