Link-Cut-Y

摘要： 引入 块状链表，顾名思义，就是把分块和链表结合起来的神奇数据结构。 分块区间操作复杂度优秀，但是不能支持 插入/删除 操作。 链表单点插入删除复杂度优秀，但是不能支持大规模的区间操作。 但是两者相结合，就会变得非常无敌。 块状链表思想 块状链表的实现原理根本上就是保证每个块的大小稳定在 \(\sqr 阅读全文