立志成为饮水机!

摘要: 看了一下题解,显然在做无用功啊,而且麻烦了许多,但是这道题真心不难,显然是一个区间修改的题目,然后查询的题目 我的线段树只需要记录一个量:区间和 看了一下其他题解的pushdown函数,发现真心写的很麻烦 这里有一个很巧妙的解法: 如果这个区域被染成了白棋,那么直接把这个区间总和清零就好了 然后向下 阅读全文
posted @ 2019-07-12 10:09 寒冰大大 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 看了下SPFA题解,一个一个太麻烦了,另一个写的很不清楚,而且注释都变成了"????"不知道怎么过的,于是自己来一发SPFA算法。 Part 1.题意 M 个仓库,卖给 N 个商店,两个问,第一问求运价最小值,第二问最大值。 显然是一个最小费用最大流(MCMF)。 Part 2.思路 1.连让每个仓 阅读全文
posted @ 2019-07-12 10:08 寒冰大大 阅读(305) 评论(0) 推荐(0) 编辑