本文介绍了一种特殊的数据结构——块状链表，它支持高效的插入删除操作，并通过调整块大小来维持平衡。此外，还探讨了区间翻转的实现方式，即两头暴力翻转中间打标记的方法，以及介绍了莫队算法的应用场景。
块状链表
支持插入删除（维持平衡，每块的长度维持在【根号n/2，2根号n】，比最小长度小，就与后面的合并，比最长长度大，就断开）
区间翻转（两头暴力翻转，中间的打标记）
莫队算法
树状数组求逆序对个数
0204听课随笔
最新推荐文章于 2024-01-15 14:35:43 发布
扫一扫
286
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
