TaopiTTT

摘要： https://ac.nowcoder.com/acm/contest/86387/D #include<bits/stdc++.h> using namespace std; int a[101][30],dp[101][5005]; int main(){ int n,m;cin>>n>>m; 阅读全文

摘要： 用ST表在某些出题人故意的题目中可以避免线段树导致的卡常问题 const int N=1e5+5; int pre[N],f[N][20]; void solve(){ int n,m;cin>>n>>m; pre[1]=0; for(int i=2;i<=n;i++) pre[i]=pre[i>> 阅读全文

摘要： int n;cin>>n; int ans=0; vector<int> a(n+1),b(n+1); vector<vector<int>> dp(n+1,vector<int>(n+1)); for(int i=1;i<=n;i++) cin>>a[i]; for(int j=1;j<=n;j+ 阅读全文

摘要： int n;cin>>n; vector<int> dp(n+1),a(n+1),f(n+1); for(int i=1;i<=n;i++) cin>>a[i]; int len=1; f[1]=a[1]; for(int i=2;i<=n;i++){ int l=0,r=len,mid,ans; 阅读全文

摘要： const int N=5e5+5; const int INF=0x3f3f3f3f; int n,q; int a[N],trmx[N],trmn[N]; //将原来的累加改为求最值 void add(int x,int k){ while(x<=n){ trmx[x]=max(trmx[x], 阅读全文

摘要： int n; struct st{ int v,id; }a[N]; int tr[N],rk[N]; void add(int x,int k){ while(x<=n){ tr[x]+=k; x+=lowbit(x); } } int query(int x){ int res=0; while 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/1913/C In this problem, you are initially given an empty multiset. You have to process two types of queri 阅读全文

摘要： 题目 You are given an array \(a\) consisting of \(n\) positive integers. You can perform the following operation on it: Choose a pair of elements \(a_i\ 阅读全文

摘要： 题目 小苯有一个长度为\(n\)的字符串\(s\)，每次操作他可以选择一个位置的字母将其的大小写反转，也就是说如果字符是小写，则操作后会变成大写，如果字符是大写则反之。 他现在希望将\(s\)变为：“前面若干字符是大写，后面的字符全是小写”的样子，例如："AABBccdd"。（注意：全大写和全小写均 阅读全文

摘要： 题目 给定一个数组，试求有多少个长度为\(k\)的连续子数组是排列。 https://ac.nowcoder.com/acm/problem/273933 Input 第一行输入两个正整数\(n\),\(k\)，代表小红拿到的数组大小和连续子数组的大小。 第二行输入\(n\)个正整数\(a_i\)， 阅读全文