- 博客(3)
- 收藏
- 关注
RSS订阅原创 abc437f
本文提出使用线段树解决单点修改和区间查询问题。线段树节点存储四个关键值：(x+y)的最大最小值、(x-y)的最大最小值。通过分类讨论处理四种可能的查询情况，利用线段树高效获取区间极值。具体实现包括构建线段树、单点更新和区间查询操作，最终输出四种情况中的最大值。算法时间复杂度为O(n log n)构建和O(log n)查询，适用于大规模数据处理。
2025-12-23 22:07:54
123
原创 abc437e
本文提出了一种基于图合并的算法思路：首先根据输入数据构建有向图，当读入xi和yi时，建立从xi到i的边，权值为yi。然后进行类似缩点的操作，遍历每个节点的出边，若发现两条边权值相同则合并这两个节点，用vector记录合并信息，并将第二个节点的子节点转移到第一个节点。最后通过深度优先搜索遍历并输出结果。该算法通过预处理和节点合并优化了后续处理流程。作者在实现过程中遇到了挑战，但最终成功解决了问题。
2025-12-22 21:17:32
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人