摘要：
线段树合并，通常用于动态开点的权值线段树中。在树上统计问题中较为常见，一般形式为：对 \(n\) 个结点中的每一个都建立一棵自己的权值线段树，预处理每个结点的线段树后，再 \(dfs\) 一遍整棵树，对每个结点的所有子树进行线段树合并。(合并后，每个结点的线段树维护的是其子树内所有点的信息) 核心函 阅读全文
posted @ 2026-01-21 23:49
jxs123
阅读(6)
评论(0)
推荐(0)
摘要：
F. Occurrences 好难想的一道题，光是 \(a\) 需要满足什么性质就要斟酌好久。。。 首先比较显然的性质是：对于 \(a\) 中某个 \(A_{i}\) 的出现，必然也会伴随着 \(A_{i}\) 的所有子数组的一次出现。那么其实题目约束中的 “不超过” 就可以改成 “必须相等”。 对 阅读全文
posted @ 2026-01-21 14:51
jxs123
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号