2020年1月11日
洛谷P2184 贪婪大陆
摘要： 差分+线段树 首先看到题目中的区间修改，显然可以用线段树+差分做，于是就设每次区间修改的左端点为$1$，右端点为$ 1$。 考虑怎么利用已有的差分数组。 首先题目有一个值得说明的地方就是他一次操作埋下的地雷并不会覆盖之前埋下的地雷~~(我就因为这个浪费了一次提交)~~。 首先先看一组数据： 区间分别 阅读全文
posted @ 2020-01-11 20:40 小蒟蒻皮皮鱼 阅读(235) 评论(0) 推荐(0)