差分
lcxdz
这个作者很懒,什么都没留下…
展开
-
蓝彗星 (差分与前缀和
添加链接描述 #include<bits/stdc++.h> using namespace std; map<char,int>mp; #define int long long typedef long long ll; ll ans; const int N=2e5+5; int num[N]; int arr[N]; signed main(){ int n,t; cin>>n>>t; string s; cin>原创 2022-02-09 16:49:48 · 237 阅读 · 0 评论 -
沙之家的塔塔露有事寻求冒险者 (位运算 前缀和 差分
添加链接描述 首先考虑位运算或的性质 可以发现当x的当前位0时则所有l~r的当前位都为0 所以要判断当前位采用差分 d【35】【N】 前缀和后判断是否当前位为1则舍去 否则1<<i遍历30位得到每个数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=3e6+9; #define debug() ll d[35][N],sum[N]; void die(int l,int原创 2021-12-22 13:38:39 · 127 阅读 · 0 评论