首先，拉张图树状数组，相对于线段树来说，空间复杂度更小，但是可以处理的信息具有局限性常用于处理区间（矩阵）查改（差分转化为单点查改），单点查改板子题1Accode：点击查看代码#include<bits/stdc++.h>#definelowbitx&-xusingnamespacestd;intn,m,s[500005];voidchange(intx

栈和队列是很郝咏的Stl，那么，我们手搓——用数组模拟故事背景：辣鸡老o在学单调栈&单调队列——我栈top为栈顶，易得出出栈即top--，入栈++top=(ovo)......——完全不会讲，那么上马：点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=114514;intstk[N],top=0;