摘要："洛咕" 题意:给定一个$N N$的矩阵，每次询问一个子矩形内的第$K$小数.$n include include include include include include include define ll long long define rg register using namespa 阅读全文

摘要："洛咕" 题意:$n(n=mid$,相当于我们现在要给$ "l,r]$中每个数都加上1,相当于是区间增加操作,然后统计答案的时候就是区间询问了,可以用线段树(好像还不是普通的线段树)维护,本人太懒,为此学了一下树状数组的区间修改和区间询问操作,推荐一篇[博客:树状数组的区间修改和区间询问操作" . 阅读全文

摘要："POJ" 题意:$n(n=2)$头牛前面有$a_i$头牛比它矮,求每头牛的身高. 分析:倒序来考虑.第$n$头牛前面有$a_n$头牛比它矮,则$h_n=a_n+1$.第$n 1$头牛前面有$a_{n 1}$头牛比它矮,如果$a_{n 1} include include include inclu 阅读全文

摘要："AcWing" 题意:维护两种操作,区间增加和查询区间最大公约数. 分析:借助于求最大公约数的方法之一:更相减损术,$gcd(a,b)=gcd(a,b a)$,推广到任意个都成立,所以可以维护原数组$A$的差分数组$B$,用线段树维护这个差分数组的最大公约数. 对于一个区间增加操作,就只要让$B[ 阅读全文

摘要："洛咕" 题意:有一个$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char c 阅读全文

摘要：树状数组 树状数组的基本用途是维护序列的前缀和,相比前缀和数组,树状数组优势在于高效率的单点修改,单点增加(前缀和数组单点修改效率比较低) 因为树状数组的思想,原理还是很好理解的,就直接讲基本算法; 1 lowbit函数 关于lowbit这个函数,可能会有点难以理解,~~但其实你不理解也没关系,把模 阅读全文