摘要: 思路: (我也不知道这是不是正解) ST表预处理出来原数列的两点之间的min 再搞一个动态开节点线段树 节点记录ans 和标记 lazy=-1 当前节点的ans可用 lazy=0 没被覆盖过 else 区间覆盖 push_up的时候要注意好多细节,, 数组尽量往大开 阅读全文
posted @ 2017-05-05 20:07 SiriusRen 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 考的时候写出来了前4道... ORZ yzy Rank7 A题 考的时候SB 了 r-l<=100的时候搞了个暴力判了判.. 应该是这样的.. B 构造 aabbaabb... C 贪心 1->n->2->n-1..... 判一下奇偶 D 乱搞 E max(s[i]) 贪心染色 别问我为什么 F 保 阅读全文
posted @ 2017-05-05 16:35 SiriusRen 阅读(197) 评论(0) 推荐(0) 编辑