2025.8.5

Acwing每日一题 :

1. 图的连通分量 ：注意该题，需要用到一个技巧，即：比方说你对于一个二进制求子集，可以枚举他的任何一个去掉一个1的位置，就这样递归下去，例如: 10011 可分为10010 和 10001 和 10000，然后以此类推进行下去，这样对于很多数的时候（比如都小于10^5时）dfs一下，记忆化，效率会很高

2. 十滴水 首先，该题需要排序，因为pos这位可能是乱序，其次对左右都有的情况，应当优先遍历左边，我们可以写两个if,然后，把l放在最后，这样，l满足条件时，可以覆盖掉r