2021年8月27日
[COCI2010-2011#7] UPIT 题解
摘要： 题解做法：块状链表。 若只有 1、2、4 操作，即题目 P1438 无聊的数列，可以用线段树 + 差分轻松维护，也可以用分块实现，这两种做法都是在线的。 新增一个 3 操作，用线段树难以在线实现插入操作，只能离线实现。如果强制在线呢？我们考虑用分块来实现。 操作 1：区间赋值。 散块暴力修改，整块用 阅读全文
posted @ 2021-08-27 21:42 cyl06 阅读(47) 评论(1) 推荐(1) 编辑