首页 > 白山茶与红玫瑰
开通博客写题解
头像 Keven·
发表于 2019-07-19 18:02:56
线段树区间翻转，区间找最长连续数字的长度。 1、题目要求，区间反转，区间找最长连续1长度。 2、首先想到维护以区间左端点开始的最长连续0/1长度，和从区间右端点开始的最长连续1长度，和这个区间的最长连续1长度。 3、反转操作的话，似乎需要重新来算每一个点，对于线段 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”