2023 NG Citadel OA

两道 Medium 题 65min
第一道是给一个数组，求最长的一个子数组，子数组的和小于一个给定的k值。滑动窗口直接秒掉。
第二道题是并查集问题。有n个同学，有k个query，每个query可能是Friend 或 Total，如果是friend，把对应student1 和student2所在的group联合起来，如果是total，求两个student分别所在group size之和。要注意的是如果两个人在同一个group，只能算一次。另外并查集的count size需要加速，最好用一个数组存起来，merge时更新。另外最好也用上路径压缩，不然后面的case 会TLE。

求大米呀，祝大家早日上岸！