class NumMatrix { private: long tree[10005][10005]; int n, m; vector<vector<int>> matrix; public: int lowbit(int x) { return x & -x; } void modify(int x0, int y0, int val) { for (int x = x0; x <= m; x += lowbit(x)) { for (int y = y0; y <= n; y += lowbit(y)) { tree[x][y] += val;...

void Update(int i,int v) { while(i<=maxY) { t[i] = max(t[i],v); i += lowbit(i); } } int query(int i) { int ans = 0; while(i) { ans = max(ans,t[i]); i -= lowbit(i); } return ans; }

例题 https://leetcode-cn.com/problems/range-sum-query-2d-mutable/   一般的树状数组tree[i]记录的是以i为右端点，长度为lowbit(i)的区间和，实现单点修改区间查询。树状数组也可以实现矩阵上的单点修改区间查询   int lowbit(int x) { return x & -x; } void modify(int x0, int y0, int val) { for (int x = x0; x <= n; x += lowbit(x)) { for (int y = y0; y <= n; y +...

训练营同学来自n（1≤n≤105）个城市，每个城市的同学人数分别为a1,a2,…,an（1≤an≤109）。小Z将派出n辆车迎接同学。同一个城市的同学需要坐同一辆车，一辆车只能载来自同一个城市的同学，一辆车只能跑一次，且不能超过每辆车的载客量b1,b2, …, bn（1≤bn≤109）。请问有多少种不同的方式把这n个城市的同学安排到这n辆车？     输入的第一行包含n。第二行包含n个空格分隔的整数a1,a2,…,an。第三行包含n个空格分隔的整数b1,b2, …, bn。     输出满足条件的方案数，结果对100000007取模。   #include <bits/stdc++.h&...

第一行为两个整数n和k（0≤k≤109）接下来是n行，每行一个正整数，表示序列值，保证均为正整数且不超过109。   #include <bits/stdc++.h> using namespace std; const int N = 100005; int len[N]; //以i开头的最长子序列 int maxlen[N]; //i右侧的最长子序列 int w[N]; int n, k; int find(int i) { //找到与w[i]之差小于等于k最大元素 int l = i, r = n - 1; int target = w[i] + k; while (l &l...