随笔分类 -  [C++]数据结构-STLset

摘要:题面 "CodeForces" 题解 横着切和竖着切是互相不影响的。 假设现在横着切成了很多段,显然此时面积最大的矩形的一边长就是这些段中长度最长的一段。竖着切的也是一样的。 所以就可以用$set$来维护切过的横、纵坐标与每一段的长度。 修改时,先找到相邻的两刀,再找到对应的长度,删去这个长度,再加 阅读全文
posted @ 2019-02-03 17:19 water_mi 阅读(250) 评论(0) 推荐(0)