![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
A_Comme_Amour
胜利油田第一机房
展开
-
[bzoj1227][SDOI2009]虔诚的墓主人(线段树/树状数组)
题目传送门题解我在考场上写的是O(nm),找到一个空地就分别取上下左右的树的数量分别为a,b,c,d,那么这块 墓地的值就是C[a][k]*C[b][k]*C[c][k]*C[d][k]; 思路是没错的,我们考虑怎么使用数据结构优化时间和空间; 首先我们把每棵树按照y为第一关键字,x为第二关键字排序。然后统计每个行和列的树的数量; 从左往右做每一列,假设我们已经找到了在同一列...原创 2018-03-26 20:32:05 · 383 阅读 · 0 评论 -
【模板】树状数组
单点修改区间查询#include<cstdio>#include<cstring>using namespace std;int n,m,a[1000001],c[1000001];int lowbit(int x) {return x & -x;}int change(int x,int y){ for (;x<=n;) {...原创 2018-03-26 22:01:47 · 166 阅读 · 0 评论