celerity

摘要： 基础卷积练习题 看上去$\max$的限制不好处理。 但是题目中$a,b$都特别小。 考虑枚举$a,b$的值为$x,y$，新建两个数组$c,d$，当$a_i=x,b_i=y$，$c_i,d_i$赋值为$1$。 把$c,d$作or卷积，$>0$的部分对$f(x,y)\(取\)\max$贡献到答案。 时间 阅读全文

摘要： 考虑如何回答询问。 由于每个格子被加成多少在询问某个时间很难具体得知（或者得知时间复杂度太高），所以要换一种思路。 注意到每个格子加上的都是正数，所以一个格子如果$\geq L$，则在后面的时刻它都会$\geq L$。 考虑求出一个格子$\geq L$的时间，这是个经典的问题（集训队作业矩阵乘法）， 阅读全文