摘要: 题目链接 两个常规转化: 灯的坐标与区间坐标都很大,不妨将其离散化,转化为 \(1\sim n\) 的点与\(1\sim n\) 的操作区间。 对于一段区间取反,可以理解为对一段区间异或 \(1\),转化为在异或差分数组上操作,即差分数组 \(diff_i=a_i\bigoplus a_{i-1}\ 阅读全文
posted @ 2024-05-04 17:31 2017BeiJiang 阅读(2) 评论(0) 推荐(0) 编辑