摘要: T1: 很显然,暴力思路很好想,考虑如何优化,能够发现,对于当前操作的 下三角,元素关于矩阵均匀变化,那么考虑并不直接完成这种变化,类似懒 惰标记的思想,我们可以考虑先保留这种影响,在使用的这个点时,在把这 个点所具有的影响传递下去。 O(qn)的差分很容易想到,直接压行换为序列问题考虑即可,但是复 阅读全文
posted @ 2021-07-19 08:39 HZOI_LYM 阅读(52) 评论(0) 推荐(0)