云浅现在手上没有数了,不过她变出来了。,她又给了你一个非负整数。q 次修改,每次给出。在每次修改后,你需要输出满足
云浅现在手上没有数了,不过她变出来了 n n 个非负整数 a_1,a_2,cdots,a_n a 1 ,a 2 ,⋯,a n 。她又给了你一个非负整数 W W。 现在有 q q 次修改,每次给出 p,x p,x,你需要令 a_pleftarrow x a p ←x。 在每次修改后,你需要输出满足 a_i+a_jle W,ile j a i +a j ≤W,i≤j 的数对 (i,j) (i,j) 的个数。
(图片来源网络,侵删)