当前位置: 首页 > news >正文

做网站如何赚流量钱中国seo高手排行榜

做网站如何赚流量钱,中国seo高手排行榜,服装网站建设费用,o2o网站建设如何一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 Problem - 1237D - Codeforces 二、解题报告 1、思路分析 case3提示我们一件事情:如果存在某个位置永远不停止,那么所有位置都满足永远不停止 很容易证明 随着下标右移&#xff0c…

一、题目

1、题目描述

2、输入输出

2.1输入

2.2输出

3、原题链接

Problem - 1237D - Codeforces


二、解题报告

1、思路分析

case3提示我们一件事情:如果存在某个位置永远不停止,那么所有位置都满足永远不停止

很容易证明

随着下标右移,区间最大值不会变大,那么后面2倍大于旧的最大值的数的二倍仍然大于新的最大值

那么对于每个位置我们要找到第一个满足a[i] < max / 2的 i

我们可以st表预处理出区间最大值最小值

然后对于递推求解ans

对于i,我们二分查找找到第一个大于a[i]的j,同样二分查找找到第一个a[k] < a[i]的k

如果k < j,那么显然答案就是j - i

否则, ans[i] = k - i + ans[k % N]

我们建立了递推关系,一共N个状态,每个状态O(log)转移,总体时间复杂度就是O(NlogN)

2、复杂度

时间复杂度: O(NlogN)空间复杂度:O(NlogN)

3、代码详解

 ​
#include <bits/stdc++.h>
using i64 = long long;
using i128 = __int128;
using PII = std::pair<int, int>;std::ostream& operator<< (std::ostream& out, i128 x) {std::string s;while (x) s += ((x % 10) ^ 48), x /= 10;std::reverse(s.begin(), s.end());return out << s;
}template<class T, int M>
struct ST {T n;std::vector<T> nums;std::vector<T> log2;std::vector<std::array<T, M>> f0, f1;ST (T _n, std::vector<T>& _nums): n(_n), nums(_nums), log2(_n + 1), f0(_n), f1(_n) {log2[2] = 1;for (int i = 3; i <= n; i ++ ) log2[i] = log2[i >> 1] + 1;for (int i = 0; i < n; i ++ ) f0[i][0] = f1[i][0] = nums[i];for (int j = 1; j < M; j ++ )for (int i = 0; i < n && i + (1 << (j - 1)) < n; i ++ )f0[i][j] = std::max(f0[i][j - 1], f0[i + (1 << (j - 1))][j - 1]), f1[i][j] = std::min(f1[i][j - 1], f1[i + (1 << (j - 1))][j - 1]);}std::array<T, 2> query(int l, int r) {int k = log2[r - l + 1];return { std::max(f0[l][k], f0[r - (1 << k) + 1][k]), std::min(f1[l][k], f1[r - (1 << k) + 1][k]) };}
};void solve() {int N;std::cin >> N;std::vector<int> a(N * 2);for (int i = 0; i < N; i ++ ) std::cin >> a[i], a[i + N] = a[i];ST<int, 18> st(N * 2, a);if (st.query(0, N - 1)[0] <= st.query(0, N - 1)[1] * 2LL) {for (int i = 0; i < N; i ++ ) std::cout << -1 << " \n"[i == N - 1];return;}std::vector<int> ans(N, -1);auto findmi = [&](int l, int r) -> int {int x = a[l - 1];while (l < r) {int mid = l + r >> 1;auto [ma, mi] = st.query(l, mid);if (mi * 2LL < x) r = mid;else l = mid + 1;}return l;};auto findma = [&](int l, int r) -> int {int x = a[l - 1];while (l < r) {int mid = l + r >> 1;auto [ma, mi] = st.query(l, mid);if (ma > x) r = mid;else l = mid + 1;}   return l;};auto dfs = [&](auto&& self, int x) -> int {if (~ans[x]) return ans[x];int lt = findmi(x + 1, x + N), gt = findma(x + 1, x + N);if (lt < gt) return ans[x] = lt - x;return ans[x] = gt - x + self(self, gt % N);};for (int i = 0; i < N; i ++ ) std::cout << dfs(dfs, i) << " \n"[i == N - 1];
}   int main(int argc, char** argv) {std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0);int _ = 1;// std::cin >> _;while (_ --)solve();return 0;
}

http://www.dt0577.cn/news/31493.html

相关文章:

  • 杭州建设厅官方网站成都推广团队
  • 网站维护 静态页面百度快照优化公司
  • vs做网站怎么调试百度客户电话
  • 济南网站建设泰观网络提高工作效率的重要性
  • 企业网站需要多大带宽产品推广方案ppt模板
  • 天翼云wordpress插件seo方法培训
  • 剪映导出的视频字幕有乱码银川seo
  • 网站建设客户相关问题地推推广方案
  • 双峰做网站营销网站搭建
  • 郑州小程序外包seo网站权重
  • wordpress 非根目录徐州seo排名收费
  • 记事本做网站插图片网络推广方法
  • 电脑做科目一网站百度热搜榜排名今日p2p
  • 网站创建需要多少钱网店如何做推广
  • wordpress 律师事务所模板seo在线培训课程
  • 小程序软件制作网站百度广告推广怎么做
  • 高端建网站优化站点
  • 甘肃省建设厅招标办网站seo博客是什么意思
  • 网站建设工资多少惠州seo优化服务
  • 绛帐做企业网站谷歌chrome手机版
  • 查网站服务器所在地企业培训系统
  • 做网站用小公司还是大公司网络营销案例范文
  • 哪些网站可以做问卷哪里有学电脑培训班
  • java怎么做网站多语言长沙百度关键词推广
  • 高端品牌女装连衣裙自动seo系统
  • 免费b站推广网站不百度推广seo优化
  • 长春网站制作顾问枸橼酸西地那非片是什么
  • bing网站提交日本免费服务器ip地址
  • 自助建设手机网站怎么营销自己的产品
  • 丰城网站建设新闻发稿平台