摘要:
这里是尚未完工的 CDQ 分治学习笔记~ 阅读全文
摘要:
SOS DP,全称 Sum over Subsets dynamic programming,意为子集和 DP,用来解决一些涉及子集和计算的问题。 阅读全文

摘要:
AtCoder Beginner Contest 263(ABC263)A-F 题解 阅读全文
摘要:
AtCoder Beginner Contest 262(ABC262)A-Ex 题解 阅读全文
摘要:
AtCoder Beginner Contest 261(ABC261)A-Ex 题解 阅读全文
摘要:
题解做法:块状链表。 若只有 1、2、4 操作,即题目 P1438 无聊的数列,可以用线段树 + 差分轻松维护,也可以用分块实现,这两种做法都是在线的。 新增一个 3 操作,用线段树难以在线实现插入操作,只能离线实现。如果强制在线呢?我们考虑用分块来实现。 操作 1:区间赋值。 散块暴力修改,整块用 阅读全文