2019年7月19日
[BZOJ3642][CEOI 2014] Cake 线段树
摘要： 题意： Leopold买了n块蛋糕, 这些蛋糕排成一排，从左到右记为1到n，第i块蛋糕最初的美味度为di。 Leopold每次固定最先吃第k块蛋糕，于是位置k就空出来了。之后他吃的每一块蛋糕总是位于某个空的位置旁边，并且是美味度最低的一块。因此在任何时刻，所有空的位置是一段连续的区间。Leopold 阅读全文
posted @ 2019-07-19 14:41 季芊月 阅读(308) 评论(0) 推荐(0) 编辑