首页 > The Grand Tournament
开通博客写题解
头像 裴钱
发表于 2021-07-23 19:15:09
两个数组 一个存原数组 一个存排序后的数组 用两个变量分别存数的和，相同时即可分为一组，即组内和相同 数相同 #include<bits/stdc++.h> using namespace std; #define eb emplace_back #define mem(a, b) me 展开全文
去ta的博客 赞 (9) 回复(1) 收起
头像 lllwq
发表于 2021-08-05 09:22:23
首先把输入的序列dat[1...n] 映射成 序列id[1...n];序列id[i]表示 原数组中第i个数是第id[i]大的数；（特别地，如果原序列中两个数相等，那么按原数组下标从小到大排序） 题意即可转化为：从1..n扫描id序列。每次找出一段长度最小的区间，使得区间下标[i,j]里的值在id[i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”