CF 527C Glass Carving (set)

題目傳送ios 1.橫切和縱切是互不影響的,因此分開解決spa 2.用set儲存切痕,multiset儲存段長code 3.更新時,向set中加入切痕,並找到相鄰兩條切痕itq和itp,將multiset中itq-itp的段長刪除,加入新切痕構成的段長ci 4.最大橫斷長和最大縱斷長的乘積即爲結果get 5.結果可能溢出intit   #include <iostream> #include <s
相關文章
相關標籤/搜索