2025年1月5日
P2572 [SCOI2010] 序列操作 —— 线段树
摘要： 题意 原题 给定一个0/1序列，初始全为零要求分别实现： -区间赋值 -区间取反 -询问区间1的个数 -询问区间为1的最大子段和 分析 形式化地定义变量，我们记下区间的0/1个数，0/1最大字段和，赋值与取反标记。 赋值的标记优先级大于取反标记，取反直接把区间赋值标记，区间0/1个数和最大子段和交换 阅读全文
posted @ 2025-01-05 21:53 Glowingfire 阅读(44) 评论(0) 推荐(0)