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 阅读全文
posted @ 2023-01-21 18:30 Link-Cut-Y 阅读(49) 评论(0) 推荐(0) 编辑
摘要:最近写了几个分块,顺便做一下笔记。 什么是分块 ~~分块是一种数据结构。。~~ 有许多数据结构都是 log 数据结构,比如线段树,树状数组等等。他们复杂度优秀,但是都是树形结构,有较大的思维难度和局限性。那么有没有什么复杂度一般,但是非树形的数据结构呢? 有的,就是分块。 分块 阅读全文
posted @ 2023-01-18 20:54 Link-Cut-Y 阅读(134) 评论(0) 推荐(0) 编辑
摘要:引入 块状链表,顾名思义,就是把分块和链表结合起来的神奇数据结构。 分块区间操作复杂度优秀,但是不能支持 插入/删除 操作。 链表单点插入删除复杂度优秀,但是不能支持大规模的区间操作。 但是两者相结合,就会变得非常无敌。 块状链表思想 块状链表的实现原理根本上就是保证每个块的大小稳定在 \(\sqr 阅读全文
posted @ 2023-01-12 16:19 Link-Cut-Y 阅读(512) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示