摘要: https://www.luogu.org/problemnew/show/P2486 值的一看https://www.cnblogs.com/Tony-Double-Sky/p/9283262.html 分析: 树剖后,线段树要记录左端点l,右端点r,左端点的颜色lc,右端点的颜色rc,区间成段更 阅读全文
posted @ 2019-04-21 23:21 shuai_hui 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 理解:https://www.cnblogs.com/hanruyun/p/9577500.html https://www.cnblogs.com/jinkun113/p/4683299.html https://www.cnblogs.com/chinhhh/p/7965433.html 区间修 阅读全文
posted @ 2019-04-21 19:57 shuai_hui 阅读(211) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/38228 题意给你一个序列,对于每个连续子区间,有一个价值,等与这个区间和×区间最小值,求所有子区间的最大价值是多少。 分析:我们先用单调栈预处理 区间 [L[i] , R[i] ] 最小值为a[i] , 的L[i] , R[i] ; 首先 阅读全文
posted @ 2019-04-21 14:44 shuai_hui 阅读(393) 评论(0) 推荐(0) 编辑