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
相关文章
相关标签/搜索