csp 201809-2 买菜 使用桶

看了其余大佬们的答案不少是用的求重叠区间的方法,一开始我也想用这个方法可是奈何我太菜了没写明白… 转念一想这种题能够好像能够用桶(由于和数组下标有关),用桶能够模拟出两个坐标轴,因而用桶简单粗暴地ac了(并无,前两次由于没有注意ai bi ci di的取值只得了50分…) 下面说一下个人思路c++ 其实原理就是用桶模拟出两我的的时间轴,让[ai,bi)这段数组的值为1(注意这个区间是左闭右开,这样

>>阅读原文<<