摘要：
这里 是针对这道题比较详细的讲解。 文章中指出的子问题是有例题的，具体见这里 阅读全文
posted @ 2018-04-30 13:58
俺是小程
阅读(132)
评论(0)
推荐(0)
摘要：
单调栈例题，很早就搞懂了，但一直没有机会实现。 今天决定来实现一下，结果发现还是有很多细节要注意。（WA了两次） 方法的话百度单调栈就好了，我就不再重复了。 说一下容易错的的细节。 1.Long long。 2.最后要把栈内剩余矩形进行统计。可以采用push一个 高为0的矩形 来实现以减少代码长度。 阅读全文
posted @ 2018-04-30 12:53
俺是小程
阅读(132)
评论(0)
推荐(0)
摘要：
有很多人都把这道题讲得很详细了，我就不再重复了。 要总结的是，这可以看作一种“边带权”的并查集，对于这种并查集我们可以另开数组记录边上的关系，然后在find和unite的同时对关系进行维护。 于是此题中我们用一个 d 数组来记录当前战舰 到 这列战舰最前面的战舰 的战舰数量， 用一个 size 数组 阅读全文
posted @ 2018-04-30 10:19
俺是小程
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号