随笔分类 -  树-树状数组

摘要:基本思路,使用差分数组 arr[i]=a[i] a[i 1]; c++ include define maxn 1000000 using namespace std; int arr[maxn],n; int lowbit(int x) { return x&( x); } void add(in 阅读全文
posted @ 2019-05-21 00:46 一块钱的争论 阅读(94) 评论(0) 推荐(0) 编辑
摘要:常规模板题,lowbit(x)=x& x;求和往左走,点加往右走。 c++ include define maxn 1000000 using namespace std; int arr[maxn];int n,m,x,y,d; int lowbit(int x) { return x&( x); 阅读全文
posted @ 2019-05-20 22:42 一块钱的争论 阅读(88) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示