2024年4月20日
洛谷 P1204 [USACO1.2] 挤牛奶Milking Cows
摘要： 题意：给定n个区间，左端点和右端点表示工作开始时间和结束时间。求最长一直有人在工作的时间和无人工作的时间。 思路：想到了并查集，还有差分树状数组，最后选择差分数组。左端点加，右端点减，然后一次遍历即可。 总结：习惯性的在右端点+1的位置减少了1，但是不适用于这个题目的逻辑。 因为在右端点+1的位置修 阅读全文
posted @ 2024-04-20 13:14 _Yxc 阅读(11) 评论(0) 推荐(0)