随笔分类 -  数据结构 / 链表

[CF455D] Serega and Fun 题解
摘要：不知道大家做没做过数列分块基础9题？ 插入删除操作可以用链表，线段树等数据结构都不好维护，考虑分块。对于修改操作，暴力重构受影响块的链表，发现除首尾块外，其他块都可以看作是区间左移一位，所以加头删尾即可。 每个块开一个数组（绝对不能是 \((un\_)map\)，不然你会和我一样死的很诡异），表示这 阅读全文
posted @ 2024-07-31 21:25 长安一片月_22 阅读(16) 评论(0) 推荐(0) 编辑

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