1 消去,进行有限次消去操作,令剩下的元素中最大的权值最小,该权值即为危险程度。
把战场划分为 n n 个区块,每个区块有属性 a_i a i 和权值 w_i w i , a_i in {0,1} a i ∈{0,1}。 八坂神奈子会做出 m m 次操作,操作有两类: 1. 将第 x x 个元素的权值修改为 w_i w i 2. 询问区间 [l, r] [l,r] 的危险程度。此时你需要将结果告诉她。 危险程度定义为:可以将相邻的两个元素,且前一个元素的属性为 0,后一个元素的属性为 1 1 消去。进行有限次消去操作,令剩下的元素中最大的权值最小。该权值即为危险程度。
(图片来源网络,侵删)