摘要:
A题: 题目: 双指针,莫队回滚,线段树,归并树都可以过 线段树: 做法1.给每个节点存当前区间前 k 大的数 做法2.存最大值和它的位置 #define int ll const int N = 1e5+10; int n,q,k,x; int a[N]; struct node { int l, 阅读全文
摘要:
2A,C题wa2不知道为什么。B题少判一个条件:左上角 A : 题意有点不懂,到最后才知道是有多少种数,就输出这个种数-1即可 int n,m; void solve() { // cin>>n>>m; char s[4]; cin>>s[0]>>s[1]>>s[2]>>s[3]; set<int> 阅读全文