摘要：
题目链接 题意： 在给定的序列中，可以构成多少个‘v’ 和 ‘^’ 题解： ‘v‘的解法 由于序列中的数是从小到大给出的，所以我们如果知道a[i]的前面有多少个比他大的数a[i]的后面有多少个比他大的数，那么可以构成的V就是这两个数之积，而最终答案ans就是所有位置积的累加 同理’^‘的解法同理 代 阅读全文
摘要：
题目链接 题意： 已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 题解： 树状数组维护差分数组，树状数组的作用就是求前缀和 进行区间更新和单点查询 代码: #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
题目链接 题意： 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 题解： 树状数组求区间求和和单点更新的模板 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int 阅读全文