2023年1月3日
lg4891题解
摘要： 事实上这道题并不需要使用分块即可做出。 定义数组$d$:当$b_i>c_i,d_i=0$否则$d_i=1$。 容易发现$d_i$只会变化$O(n)$次，因为变大B数组的一个数会让最多一个$1->0$，变大$A$数组中的一个数会让若干个$0->1$。 考虑1~n中每一个下标$i$，显然它经历的$0-> 阅读全文
posted @ 2023-01-03 16:04 会赢嘛 阅读(31) 评论(0) 推荐(0)