随笔分类 -  CDQ分治

CDQ求子矩阵的和
摘要：Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号) 阅读全文
posted @ 2019-09-02 13:02 shuai_hui 阅读(345) 评论(0) 推荐(0)