对于序列中的a[i]，我们能判断出有以下五种状态：1.a[i]不等于a[i-1];2.a[i]等于a[i-1]，此时将a[i]-1,且进行操作后的a[i]不等于a[i+1];3.a[i]等于a[i-1]，此时将a[i]+1,且进行操作后的a[i]不等于a[i+1]；4.a[i]等于a[i-1]，此时将a[i]-1,且进行操作后的a[i]等于a[i+1]，处理办法是将a[i]再次-1；5.a[i]等于a[i-1]，此时将a[i]+1,且进行操作后的a[i]等于a[i+1]，处理办法是将a[i]再次+1;那么，在知道a[i]有五种状态后我们可以进行对于数组a的dp，dp数组代表求a[i]在五种状态...

要查询所有的区间，换句话说，你需要检查从1到2，从1到3.从1到4..........总共要查n(n+1)/2次，而n最大是2e5，换句话说，不优化查询方式的话是一定会爆超时的。优化方式我们选择分段查询（st表）st表的知识点我贴在下面，大家看时记得挂梯子：https://codeforces.com/edu/course/3/lesson/18/2我们先用其查询最大值，再查询最小值，最后将所有查询结果进行比对就好了。这是代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

要查询所有的区间，换句话说，你需要检查从1到2，从1到3.从1到4..........总共要查n(n+1)/2次，而n最大是2e5，换句话说，不优化查询方式的话是一定会爆超时的。优化方式我们选择分段查询（st表）st表的知识点我贴在下面，大家看时记得挂梯子：https://codeforces.com/edu/course/3/lesson/18/2我们先用其查询最大值，再查询最小值，最后将所有查询结果进行比对就好了。这是代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

对于序列中的a[i]，我们能判断出有以下五种状态：1.a[i]不等于a[i-1];2.a[i]等于a[i-1]，此时将a[i]-1,且进行操作后的a[i]不等于a[i+1];3.a[i]等于a[i-1]，此时将a[i]+1,且进行操作后的a[i]不等于a[i+1]；4.a[i]等于a[i-1]，此时将a[i]-1,且进行操作后的a[i]等于a[i+1]，处理办法是将a[i]再次-1；5.a[i]等于a[i-1]，此时将a[i]+1,且进行操作后的a[i]等于a[i+1]，处理办法是将a[i]再次+1;那么，在知道a[i]有五种状态后我们可以进行对于数组a的dp，dp数组代表求a[i]在五种状态...

积极做题，好好改造

一道递归类型的题目，注意下一层到底是整数还是需要继续运算的算术表达式就没问题(╹ڡ╹ ) #include <iostream> using namespace std; typedef long long ll; void f(ll p,ll q) { ll x=p/q; ll y=p%q; if(y==0)cout<<x; else { cout<<x<<"+1/"; int x2=q%y; if(y!=1&&x2!=0)cout<<"{"; f(q,y); if(y!=1&...

挺简单的一道模拟题，赛时代码，大家看个乐呵就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int m,q; cin>>m>>q; map<ll,ll>mp; ll ans=0; for(int i=1;i<=q;i++) { int x,y; cin>>x>>y; if(x==1) { if(y-3>=1) { if(mp[y-3]==0) ans++; mp[y-3]++; } if(y+3...

考虑输出NO的情况：已知在长度<=2的字段和为0时输出NO，而长度<=2的字段和为0有以下两种情况：1.某一个元素为0，此时将该元素视为单独的长度<=2的字段。2.序列内只存在两种元素，即n和-n，在推断出以上两种判断条件后，我们对序列内的元素种类进行判断，最后得出结果（我是彩笔补药骂我） #include <iostream> #include <map> #include <vector> using namespace std; typedef long long ll; int main() { int n; cin>>...

#include <iostream> using namespace std; typedef long long ll ; int main() { ll x; cin>>x; ll s=0; while (x>0) { int s1=x%2; if(s1==1)s+=1; x/=2; } cout<<s<<endl; } // 64 位输出请用 printf("%lld") 其中的s使用int就行，题解里用ll是习惯了，最后那一行“x/=2”可以写成x>>=1，一个是将原数除以2，一个是将原数右移一位，...