JJJXS's Blog

摘要： F. Occurrences 好难想的一道题，光是 \(a\) 需要满足什么性质就要斟酌好久。。。 首先比较显然的性质是：对于 \(a\) 中某个 \(A_{i}\) 的出现，必然也会伴随着 \(A_{i}\) 的所有子数组的一次出现。那么其实题目约束中的 “不超过” 就可以改成 “必须相等”。 对 阅读全文

摘要： 最近在思考：如何对一个序列维护带有两种区间修改的多区间查询问题。这样不可避免地需要对两种修改操作分别维护一种懒标记。但显然，不能将两种懒标记独立看待，因为对于两种操作，先后顺序不同会造成不同的影响。因此如何处理两个懒标记之间的相互影响至关重要, \(pushdown\) 函数需要精心设计。 这里记录 阅读全文

摘要： G - Takoyaki and Flip 一道有助于理解线段树懒标记下传的好题，其中也涉及到了带有优先级的懒标记的先后处理方式。内容见 code 部分。 参考：zhihu 这位博主将 对懒标记的处理 又单独开了一个函数 \(settag\)，使 线段树结点值的修改 和 懒标记的合并 的过程结构化， 阅读全文

摘要： E. LCM is Legendary Counting Master 回顾题目：给定长度为 \(n\)，\(a_{i} \in [0, m]\) 的序列。现在要求填充序列中所有 \(a_{i}=0\) 的项，填充值的范围是 \([1, m]\)，使得序列 \(a\) 满足： 严格单调递增 \(\f 阅读全文

摘要： \(zip\) 函数可以将多个等长列表按每一项的顺序合并成一个列表，其中的每个元素由 同一位置的所有元素构成的元组 组成。 注意 \(zip\) 函数返回值是迭代器，需要再套一个 \(list()\) 解引用。 应用举例： # 合并多个列表 a = ['a', 'b', 'c', 'd'] b = 阅读全文