2024-08-03
评论
战功统计(线段树)
本研究针对战功统计问题，提出基于线段树的优化算法。通过构建线段树存储士兵战功的最大值和最小值，实现高效查询和更新操作。核心操作包括战功增加和区间战功差值查询，前者通过更新线段树节点值实现，后者通过递归查询区间最大值和最小值并计算差值。该方法显著提升查询效率，较传统遍历算法更具优势。创新点在于线段树应用场景的拓展，为类似区间统计问题提供新思路。未来可探索更复杂动态场景下的战功统计优化。
2024-08-03
评论
亲戚(并查集)
亲戚 时间限制：1秒 内存限制：128M 题目描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。