- 博客(6)
- 收藏
- 关注
RSS订阅原创 abc438f
遍历1~n-1，若其尚未被加入，则加入这个点及其所有祖先，并维护路径若x已经加入，f(x)=f(x-1)，否则暴力更新。这个就有一点难想了。建图找父亲和子树大小，并设。的个数，以0为根，则可以暴力计算f(0)。
2026-01-01 13:50:55
224
原创 abc438d
如图，我先做了一遍后缀和，再定义e[i]=g[i]+d[i + 1]，其中g[i]是b的前缀和数组，d[i]是对c的前缀和数组。那么最后我们就可以用O(n)的时间复杂度枚举x，y就直接被e数组处理掉啦！先画个图：首先，1 ~ x做前缀和，x+1 ~ n也做前缀和。那最后的y+1~n呢？d题我用了N遍前/后缀和。
2025-12-31 15:00:19
225
原创 abc437f
本文提出使用线段树解决单点修改和区间查询问题。线段树节点存储四个关键值：(x+y)的最大最小值、(x-y)的最大最小值。通过分类讨论处理四种可能的查询情况，利用线段树高效获取区间极值。具体实现包括构建线段树、单点更新和区间查询操作，最终输出四种情况中的最大值。算法时间复杂度为O(n log n)构建和O(log n)查询，适用于大规模数据处理。
2025-12-23 22:07:54
148
原创 abc437e
本文提出了一种基于图合并的算法思路：首先根据输入数据构建有向图，当读入xi和yi时，建立从xi到i的边，权值为yi。然后进行类似缩点的操作，遍历每个节点的出边，若发现两条边权值相同则合并这两个节点，用vector记录合并信息，并将第二个节点的子节点转移到第一个节点。最后通过深度优先搜索遍历并输出结果。该算法通过预处理和节点合并优化了后续处理流程。作者在实现过程中遇到了挑战，但最终成功解决了问题。
2025-12-22 21:17:32
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人