摘要：
本来是一个水题，贪心排下序然后区间覆盖就行了。 但是这里有个坑：那就是时间要从开始挤牛奶才算。 也就是说 1 100 200 答案是100 0. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pa 阅读全文
摘要：
和hdu那题一样也是带权并查集。 考虑从最下面为根，那么根的ans = 0，路径压缩之后0就不会一直更新影响了。 然后需要注意的点，P不是点数，应该将N全初始化，就是这里一直TLE。 然后注意询问前先路径压缩一下，因为可能之前没有更新到。 #include<bits/stdc++.h> using 阅读全文