摘要：
大一上学了线代，脑子里面还没有对线代的具体应用有过认识，听说以后机器学习什么的会用上，但好像学到的时候线代知识也容易忘了…… 那么今天就说说在oi里面，我用到线代的知识的题目吧。 矩阵快速幂。 这类题目主要是用来推导公式的，比如经典的斐波那契数列就可以用上这个。 F【n】=F【n-1】+F【n-2】 阅读全文
摘要：
A水题 B 先从小到大排序，然后判断有多少是连着的可排序的，如果发现当前不连着，就把刚刚记录下来的位置进行局部排序，然后更新位置，所以我们只要看是否有间断，间断就局部排序一次。 最后判断所有数是不是从小到大就行了 #include <bits/stdc++.h> using namespace st 阅读全文
摘要：
牛客2019多校联盟Day7 Fine the median 题意： 每次给数组插入区间[Li,Ri] 内的所有数，每操作一次查询中位数。 遇到这题真的算是巧合，然而就是这种冥冥之中的缘分，给了我线段树的一个全新的思想。 这题与以往的线段树做法有所不同，常规的线段树题目，可能就是一个点区间代表一个数 阅读全文