数据结构
haha
__hzy
icpcer/C++开发工程师/蒟蒻
展开
-
2020icpc小米决赛K
暴力 #include<bits/stdc++.h> using namespace std;typedef long long ll;const int mod=998244353;ll ans,g,i;string s; ll pow_mod(ll x,ll n){ ll res=1; while(n){ if(n&1)res=res*x%mod; x=x*x%mod; n>>=1; }return res; } bool ok(ll x){for(i原创 2020-12-22 22:37:30 · 91 阅读 · 0 评论 -
2020年icpc小米决赛B
分治加二分 #include<bits/stdc++.h> using namespace std;typedef unsigned long long ull;typedef long long ll;const ll N=1e5+7,inf=1e18; ull ans,lssum[N],rssum[N];int n,i,j,a[N];ll lsum[N],rsum[N],lmx[N],rmx[N]; int fr(ll x,int l,int r){ int ans=r+1;while(l原创 2020-12-22 21:44:34 · 54 阅读 · 0 评论