Codeforces Round #716 (Div. 2) D. Cut and Stick
这题首先对于一个区间我们只需要负责处理最多次出现的那个元素即可,某个区间的答案是
2∗(这个区间里最多出现的元素个数)−区间长度2*(这个区间里最多出现的元素个数)-区间长度2∗(这个区间里最多出现的元素个数)−区间长度
这个用数组维护一下数据结构即可,因为询问的都是连续区间,所以想到莫队,就写了一下欢乐ac了
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int m
原创
2021-04-19 23:57:37 ·
366 阅读 ·
7 评论