st表
文章平均质量分 72
__Rain
这个作者很懒,什么都没留下…
展开
-
# 769 D(ST表+二分+贪心
D. New Year Concert 题意: 定义一个序列是坏序列:gcd(al,al+1...ar)=r−l+1gcd(a_l,a_{l+1}...a_r) = r - l + 1gcd(al,al+1...ar)=r−l+1,即区间 gcdgcdgcd 等于区间长度 给定一个序列 aaa,定义 f(i)f(i)f(i) 是将 a1,a2,...aia_1,a_2,...a_ia1,a2,...ai 这段前缀序列,变成不含坏序列的操作次数,每次操作可以选定任意一个数进行修改 思路: gcd(原创 2022-02-01 15:46:16 · 422 阅读 · 0 评论 -
#736 C加减一法+思维 D ST表 + 二分 || 线段树 + 双指针(同余
C. Web of Lies 可以发现一个贵族不死亡的条件是没有比它大的贵族直接相连 可以用一个数组维护每次操作两个点较小的一方即可,顺便维护ans #include<bits/stdc++.h> #define endl '\n' #define ll long long using namespace std; const int maxn = 2e5 + 9; const int mod = 998244353; int n, m, ans; int deg[maxn]; void add原创 2021-08-02 11:35:05 · 204 阅读 · 0 评论 -
S T 表
学习博客 King of Range #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e5 + 9; ll n, m, k; int Log[maxn], stmax[maxn][25], stmin[maxn][25]; void init()// 必须预处理,不然会t { Log[1] = 0; for(int i = 2; i <= n; ++i) Lo原创 2021-08-01 18:51:52 · 166 阅读 · 0 评论