区间染色 面试题

华为 10.21 校招机考：连通块统计、数字拼接最小差与区间染色

华为 10 月 21 日校招机考三道编程题：图论 BFS 统计连通块并按块维护最大值（不预处理缓存会超时）、把一组数字拆成两部分任意排列拼成两个整数使差值最小、以及一维区间染色后每次查询最长连续同色段，前两题只拿到部分分，第三题暴力与自写合并都超时。