dremlory

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | 小红的数组操作

F n+1颗线段树写法供参考每个数组用一颗线段树维护min，再另开一颗线段树维护前i个数组的min 代码如下 #include <bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #d...

2024-08-25

2 115

D

D乱搞做法题目可转化为求最小的未出现的质数。容易观察到n<=2e5时，连续的合数不超过100个，即将题目数组a排序后，当a[i]-a[i-1]>100时，答案一定在a[i-1]到a[i]之间，因此从2枚举到a[n-1]+100即可，时间复杂度最坏不超过O(100nlogn)，很大程度...

2024-08-23

1 106