LJ_COME!!!!!

摘要： 转载于Matrix67:http://www.matrix67.com/blog/archives/276 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如，下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵 阅读全文

摘要： 求一段非递减序列出现频率最高的数字的个数，线段树做的，每个节点记录5个信息lv:区间最左边的数字，rv:区间最右边的数字ml:与区间最左边的数字相等的数字的个数，mr:与区间最右边的数字相等的数字的个数maxv:区间中出现频率最高的数字的个数，然后通过线段树查询即可以后看到与区间信息有关的题目要想到用线段树 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 const int maxn=100000+10; 5 struct node 6 { 7 int ... 阅读全文