摘要：WC2023 总结 拿到题之后发现延续了NOIP2022的习惯，题面非常的长。 认真读完后发现一题不会。 大致觉得是数据结构，图论构造和构造交互。 上来先手膜一波T1样例，发现可以对每行维护线段树，然后对于加操作和减操作维护当前行的长度。 至于更新答案就是对这一行现有的进行+v，然后查询下面（原来空 阅读全文

摘要：CF870F 题意 给定一张 $n$ 个顶点的图，对于点 $i,j$，如果 $\gcd(i,j)\neq 1$，则 $i$ 到 $j$ 有一条长度为 $1$ 的无向边。 令 $dis(i,j)$ 表示从 $i$ 到 $j$ 的最短路，如果 $i$ 无法到 $j$，则 $dis(i,j)=0$。求节点 阅读全文

摘要：对于修改，看上去要用 Segment Tree Beats 维护。 查询根据经典套路，维护每个结点的最大前缀和最大后缀。 我们知道 Segment Tree Beats 的思想是仅处理仅会修改最小值的区间，其他的暴力递归，不过增加最小值对答案的影响是什么呢？乍一看最大前缀的区间不会修改，但是仔细考虑 阅读全文