块状链表 参考：Tak_vin 的 博客 及相关代码。 这篇可能写的巨草，主要是给我自己看的。 一种根号数据结构，支持一个区间的动态插入和随时访问。 以 Luogu4008 [NOI2003] 文本编辑器 为例。 题意： 维护一个文本编辑器，支持： Move/Prev/Next 移动光标位置 Insert 在光标处插入若干个字符 Delete 删除…

第一道题 CF1515I Phoenix and Diamonds 题目链接。 题意（5s,1000MB）： $n$​ 种钻石，一颗第 $i$​ 种钻石重量为 $w_i$​，价值为 $v_i$​，一开始第 $i$​ 中钻石的库存为 $a_i$​。接下来进行 $m$​​ 次操作： 1 k d：进货了 $k$ 个种类为 $d$ 的钻石； 2 k d：卖…