摘要: 题解: 对于表达式用前缀和优化 n^2预处理 n*m查询 2901: 矩阵求和 Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 Input 第一行两个正整数n,m。 接下来n行,每行n个非负整数,表示 阅读全文
posted @ 2018-09-20 17:53 wang9897 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题解:我们考虑到不包含重复元素 那么我们对每一个位置上的点都维护一个这个点的前驱节点 那么对于每个节点来说 都拥有两个关键字 问题转化为查询[l,r]前驱节点的值小于l的数的和 那我们可以用线段树套线段树解决此题 2883: gss2加强版 Description 给你N个数,你需要支持一下两种操作 阅读全文
posted @ 2018-09-20 15:53 wang9897 阅读(230) 评论(0) 推荐(0) 编辑