首页 > 雾粉与签到题
开通博客写题解
头像 thisislike_fan
发表于 2024-06-07 21:30:45
A: 容易发现数组内第一个和最后一个元素都不可能是 thisislike 序列的权值，同时，在子序列第一个元素为数组第一个元素，且子序列最后一个元素为数组最后一个元素的情况下，thisislike 序列的权值可以是数组内下标从 到 的任意一个元素，因此输出下标从 到 内的元素的最小值。 B: 展开全文
去ta的博客 赞 (17) 回复(2) 收起
头像 yld_
发表于 2024-06-07 22:21:52
C题。考虑从小到大插入每一个数，然后计算一下每个数之间的最大长度是多少，用set维护一下已经插入的位置，再用multiset维护一下所有区间的长度，最后询问的时候二分一下就行。 #include<bits/stdc++.h> #define int long long #define e 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 已注销
发表于 2024-06-09 15:42:47
C,D c++ #雾粉与最小值# 通过单调栈获取已目前这位为最小的区间例如1 3 2，对于i=1，左边有0个<=a[i],右边有3个也就是对于len 1 2 3 的贡献都是1转换为三个等差数列，利用线段树维护，区间修改，区间查找 贡献类似于 1 2 2 2 1 1 2 3 3 2 1 1 2 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 zzjjm
发表于 2024-09-06 14:31:11
#include<iostream> #include<algorithm> using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”