2018年10月28日
平时十七测
摘要： 题解： 第一题：看数据范围是O（n）,而且很像单调栈； 如果不是环，维护一个单调递减的栈，弹栈的时候计算贡献，对于重复的元素，我们记一个size； 环怎么办，显然是拆了，从最高的地方拆，那么就不可能有跨过他的元素，这样搞一遍单调栈就可以了； 对于最高的元素再统计一下只有往外可以建边的贡献； #inc 阅读全文
posted @ 2018-10-28 21:51 Ed_Sheeran 阅读(201) 评论(0) 推荐(0)