摘要: 题目大意: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 思路: 把每个询问拆成四个点 然后按时间cdq分治 查询以每个点为右上角的矩形内 最大权值和 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
posted @ 2018-03-24 11:11 jack_yyc 阅读(124) 评论(0) 推荐(0) 编辑