摘要:
题意 "题目链接" 题解 方法1 当时并没有看到树状数组QAQ,就直接用平衡树了。 我们一开始设第一个数字为$1$。 然后对于第$i$个数字,我们把前面值域为$[a[i],i 1]$的数字全部加$1$,同时自己等于$a[i]$,那么就可以完成这个序列的构建,而这个操作我们可以用平衡树随便解决。 时间 阅读全文
摘要:
题意 "题目链接" 题解 这道题目有个很明显的贪心思路就是每次取两个最小的数字,然后合并。 为什么呢,现在有$a include include using namespace std; priority_queue,greater a; int n; int main() { scanf("%d" 阅读全文
摘要:
题意 "题目链接" 题解 我们可以发现最多只有一个位置有奇数,其他的位置的盾牌个数都是偶数,那么我们做一遍前缀和,那么奇数个盾牌的位置以后的前缀和都是奇数,很明显我们可以$O(n)$的时间内算出$0 i$范围内有多少个盾牌,那么我们就二分一下,判断前缀和为奇数的最前的一个位置,就是奇数盾牌的位置。 阅读全文