2016年10月3日
codeforces772C
摘要： 给一段序列，给你去掉所有数字的顺序，输出每去掉一个数，当前联通的子序列的最大值。 倒着来，每次插入一个数，然后求联通的最大值，线段树每个节点标记一下，区间的左右是否插入了数字，还有如果有数字从左边/右边开始连续子序列的值，还有这个节点的区间是否连续。 1 #include <cstdio> 2 3 阅读全文
posted @ 2016-10-03 16:23 GeniusYang 阅读(264) 评论(0) 推荐(0) 编辑