来自FallDream的博客，未经允许，请勿转载，谢谢。 有一个n*m的矩阵，每个点有一个权值。 需要支持两种操作：1)改变一个点的权值2)查询一个矩形内权值为c的个数 n,m<=300 q<=200000 权值<=100 权值有点小吧？那就每种权值开一个二维树状数组呗 ...
分类：
Web程序 时间：
2017-04-12 01:48:40
阅读次数：
178
不知道为什么，就是想把这个坑给填了。。。 二维树状数组，本质上还是树状数组，只是在一维的基础上变成了二维。。。 单点修改 1到i,j查询和一维基本一样，直接上代码 #include<iostream> #include<cstdlib> #include<cstdio> #include<algor ...
分类：
编程语言 时间：
2017-04-04 09:48:26
阅读次数：
177
Imagine A is a NxM matrix with two basic properties 1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M) 2) For any tw ...
分类：
编程语言 时间：
2017-03-12 13:01:24
阅读次数：
161
今天下午，我进行了树状数组的进一步学习[1]，并完成了poj2155的编程与调试，下面是一些记录与感想。 这道题目是一道二维树状数组的练习，中心思想如下： 1、C(x1, y1)(x2, y2)可以用c[x1][y1]++、c[x2 + 1][y1]++、c[x1][y1 + 1]--、c[x2 + ...
分类：
编程语言 时间：
2017-02-10 21:57:15
阅读次数：
193
这次Noi好像格外喜欢树形DpQAQ P.S.好像这次的题有4道都与图有关QAQ bzoj1061【Noi2008】志愿者招募：上下界可行最小费用流 bzoj1062【Noi2008】糖果雨：数形结合&二维树状数组 bzoj1063【Noi2008】道路设计：树形Dp bzoj1064【Noi200 ...
分类：
其他好文 时间：
2017-01-12 23:10:48
阅读次数：
317
orz.....神tm数形结合题 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1062 插入线段，删除线段，查询区间内线段个数，线段随时间往复运动 sol： 线段肯定没法操作，考虑把线段化成点 首先显然因为2*len是一个周期，所以t%=2* ...
分类：
其他好文 时间：
2017-01-09 10:53:17
阅读次数：
152
#6 1068: 找规律 int main(){ int t,n; cin>>t; while(t--){ cin>>n; if(n%3==0)printf("%d\n",n/3); else printf("%d\n",n); } } 1069 二维树状数组 int bit[1234][12... ...
分类：
其他好文 时间：
2016-12-24 20:45:44
阅读次数：
235
其实这题跟矩阵乘法没有任何卵关系，直接整体二分，用二维树状数组维护（刚刚学会>_<），复杂度好像有点爆炸（好像有十几亿不知道是不是算错了），但我们不能怂啊23333。 ...
分类：
其他好文 时间：
2016-12-10 20:01:26
阅读次数：
215
素因子分解，树状数组。$ACM/ICPC$ $2013$杭州区域赛$H$题。 首先需要处理出数字$a[i]$左边最远到$L[i]$，右边最远到$R[i]$区间内所有数字都与$a[i]$互质。 那么对于左端点在$[L[i],i]$并且右端点在$[i,R[i]]$的询问，$a[i]$就可以作出一个贡献。 ...
分类：
其他好文 时间：
2016-10-30 00:08:29
阅读次数：
260
D. Iahub and Xors Iahub does not like background stories, so he'll tell you exactly what this problem asks you for. You are given a matrix a with n ro ...
分类：
编程语言 时间：
2016-10-22 17:32:02
阅读次数：
230
