A_Comme_Amour的博客

题目 传送门 题解 我在考场上写的是O(nm)，找到一个空地就分别取上下左右的树的数量分别为a，b，c，d，那么这块 墓地的值就是C[a][k]*C[b][k]*C[c][k]*C[d][k]; 思路是没错的，我们考虑怎么使用数据结构优化时间和空间； 首先我们把每棵树按照y为第一关键字，x为第二关键字排序。然后统计每个行和列的树的数量； 从左往右做每一列，假设我们已经找到了在同一列...

单点修改区间查询 #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;) {...