第二届'Debug杯'程序设计竞赛解题策略：A+B，采木头，逛公园

"第二届计算机学院‘Debug杯’程序设计竞赛题解1" 这篇资源主要涵盖了三个不同的编程题目，每个题目都涉及到了特定的编程概念和技术。首先，我们来看第一题"01A+B"，这是一个基础的集合操作题目。解决这个问题的方法有三种，分别是： 1. 使用标记数组（vis）来记录第一个数组中出现过的数，然后遍历第二个数组，如果某个数未在标记数组中出现过，计数器加一，最终答案为第一个数组的大小（n）加上计数器的值（cnt）。 2. 将两个数组合并，然后进行排序，通过去除重复元素来计算集合的大小。这是利用了排序可以自然去除重复项的特点。 3. 利用C++的STL容器`set`，将两个集合的元素都放入`set`中，由于`set`自动去除重复项，最后输出`set`的大小即可。这种方法体现了STL容器的便捷性，特别是对于集合操作的高效处理。 第二题"02采木头"是一个关于时间点和区间查询的问题。解决策略是将所有时间点转换成整数，然后利用前缀和技巧来快速回答区间内木头数量的查询。前缀和是一种常用的优化查询的方法，可以将区间和问题转化为单点查询，大大减少了计算的时间复杂度。在处理0点（00:00:00）可能导致的负数下标问题时，可以将所有时间点加1，并在查询时也相应加1，避免了特殊情况的处理。 第三题"03逛公园"是一个图论问题，涉及到了无向图的幸福度计算。题目的关键是识别出这是一个寻找瓶颈路径的问题，可以转化为求最大/最小生成树。在这里，我们要求的是最小值的最大化，因此可以构建最大生成树。对于所有点对的幸福度之和的计算，采用贡献法可以有效地降低时间复杂度。每条边在Kruskal算法构建最大生成树过程中被添加时，其对答案的贡献会被计算出来，这种方法避免了对所有路径的直接遍历，提高了算法效率。 这些题目的解决方案涵盖了数组、排序、STL容器、前缀和、图论以及算法优化等多个编程和算法知识点，适合于提升编程能力和算法理解。