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