csp 201809-2 買菜 使用桶

看了其餘大佬們的答案不少是用的求重疊區間的方法,一開始我也想用這個方法可是奈何我太菜了沒寫明白… 轉念一想這種題能夠好像能夠用桶(由於和數組下標有關),用桶能夠模擬出兩個座標軸,因而用桶簡單粗暴地ac了(並無,前兩次由於沒有注意ai bi ci di的取值只得了50分…) 下面說一下個人思路c++ 其實原理就是用桶模擬出兩我的的時間軸,讓[ai,bi)這段數組的值爲1(注意這個區間是左閉右開,這樣

>>阅读原文<<