网站首页
编程语言
数据库
系统相关
其他分享
编程问答
COCI2010
2024-12-05
洛谷题单指南-线段树-P6492 [COCI2010-2011#6] STEP
原题链接:https://www.luogu.com.cn/problem/P6492题意解读:一个序列,初始L,可以指定一个位置修改,L修改成R,R修改成L,可以令L=0,R=1,然后每次修改后输出序列最长不连续0、1(0/1交替出现)的长度。解题思路:序列支持单点修改(0->1,1->0),区间查询(最长不连续0、1长度),因此可以采用线段树,不需要懒标