Z_sea的博客

https://www.nowcoder.com/acm/contest/139/J #include<bits/stdc++.h> using namespace std; const int N=2e5+500; typedef struct node{ int l,r,No; }node; int cmp(node a, node b){ return (a....

题目链接 Problem Description 度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯an，接下来他会向你提出 q 个问题 (l,r)，你需要回答字符串 A[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l,r] 的所有非空子串中字典序最小的。这里的非...

 题目链接 “题目讲解” 题目描述： 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入： 输入第一行为3个整数n,m,k。第二行为空格分开的n个整数，即a1,a2,…,an。接下来m行，每行两个整数lj...

      终于入门莫队算法了！！！好开心，但是还有另外两种，到时我再弄一弄。目前的莫队已经足够我使用了。   #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; template <class T> void read(T &x){...