hhhcbw的博客，欢迎各位来访

题目链接：https://loj.ac/problem/10114解题思路二维树状数组模板题，只用到单点更新区间查询，首先离散化，然后二维树状数组我开的是map，因为不知道具体矩阵的长宽，所以开15000*15000会MLE。然后就是二维数组的模板了，按顺序先查询后更新即可。AC代码#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>#includ

题目链接：https://loj.ac/problem/10115解题思路一开始误会了重复种树的意思，以为是线段树染色QAQ，后来知道了重复种树是指该位置可以种无限棵树，用树状数组就能解决。我们用树状数组维护两个数组，一个是左区间的个数，二是右区间的个数。那么询问[l,r]，我们知道，r之前的左区间的个数，代表出现了多少种树，l之前(不包括l)的右区间的个数，代表了有多少种树的区间已经结束了，所以用query2®-query1(l-1)就是答案了。AC代码#include <iostream&