01 2023 档案
摘要:template<typename CpType> struct Cp { // Complex Structure CpType a, b; Cp() {} Cp(CpType _a, CpType _b) {a = _a, b = _b; } Cp operator + (const Cp& t
阅读全文
摘要:最近写了几个分块,顺便做一下笔记。 什么是分块 ~~分块是一种数据结构。。~~ 有许多数据结构都是 数据结构,比如线段树,树状数组等等。他们复杂度优秀,但是都是树形结构,有较大的思维难度和局限性。那么有没有什么复杂度一般,但是非树形的数据结构呢? 有的,就是分块。 分块
阅读全文
摘要:引入 块状链表,顾名思义,就是把分块和链表结合起来的神奇数据结构。 分块区间操作复杂度优秀,但是不能支持 插入/删除 操作。 链表单点插入删除复杂度优秀,但是不能支持大规模的区间操作。 但是两者相结合,就会变得非常无敌。 块状链表思想 块状链表的实现原理根本上就是保证每个块的大小稳定在 \(\sqr
阅读全文