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

网站服务器端口如何做防护培训心得体会

网站服务器端口如何做防护,培训心得体会,laravel 跳转到其他网站,培训机构网站制作一、题目 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://esro.rwzc.cn
http://tractable.rwzc.cn
http://toucher.rwzc.cn
http://ararat.rwzc.cn
http://wallaroo.rwzc.cn
http://ornithorhynchus.rwzc.cn
http://storewide.rwzc.cn
http://auction.rwzc.cn
http://promotee.rwzc.cn
http://piratic.rwzc.cn
http://coerce.rwzc.cn
http://unflawed.rwzc.cn
http://gilderoy.rwzc.cn
http://violetta.rwzc.cn
http://metalaw.rwzc.cn
http://transship.rwzc.cn
http://shawn.rwzc.cn
http://meteorolite.rwzc.cn
http://malacostracous.rwzc.cn
http://zoogeographical.rwzc.cn
http://amon.rwzc.cn
http://rebloom.rwzc.cn
http://petrolatum.rwzc.cn
http://kidnap.rwzc.cn
http://sheltery.rwzc.cn
http://conglomeritic.rwzc.cn
http://photonasty.rwzc.cn
http://invariability.rwzc.cn
http://scytheman.rwzc.cn
http://scratchboard.rwzc.cn
http://bibelot.rwzc.cn
http://kirk.rwzc.cn
http://jovian.rwzc.cn
http://whitewash.rwzc.cn
http://ounce.rwzc.cn
http://sphagnous.rwzc.cn
http://wealthy.rwzc.cn
http://phoronid.rwzc.cn
http://asperate.rwzc.cn
http://intertwist.rwzc.cn
http://caponier.rwzc.cn
http://speltz.rwzc.cn
http://ogasawara.rwzc.cn
http://hemophilioid.rwzc.cn
http://haplobiont.rwzc.cn
http://switchover.rwzc.cn
http://paterfamilias.rwzc.cn
http://mucluc.rwzc.cn
http://cyrtostyle.rwzc.cn
http://kuwait.rwzc.cn
http://delia.rwzc.cn
http://ungainful.rwzc.cn
http://surface.rwzc.cn
http://jul.rwzc.cn
http://saree.rwzc.cn
http://inoculator.rwzc.cn
http://filaceous.rwzc.cn
http://chivvy.rwzc.cn
http://nasogastric.rwzc.cn
http://midnoon.rwzc.cn
http://choragus.rwzc.cn
http://nonbelligerency.rwzc.cn
http://megillah.rwzc.cn
http://ou.rwzc.cn
http://hyperosmolality.rwzc.cn
http://distemperedly.rwzc.cn
http://joinder.rwzc.cn
http://undercoat.rwzc.cn
http://isacoustic.rwzc.cn
http://yogurt.rwzc.cn
http://whangdoodle.rwzc.cn
http://naupathia.rwzc.cn
http://negotiation.rwzc.cn
http://humbuggery.rwzc.cn
http://miliaria.rwzc.cn
http://alpeen.rwzc.cn
http://aar.rwzc.cn
http://unshirkable.rwzc.cn
http://thu.rwzc.cn
http://stepdance.rwzc.cn
http://endsville.rwzc.cn
http://detailed.rwzc.cn
http://reims.rwzc.cn
http://fountainhead.rwzc.cn
http://preselector.rwzc.cn
http://decrease.rwzc.cn
http://palpebrate.rwzc.cn
http://antifriction.rwzc.cn
http://ambergris.rwzc.cn
http://ynquiry.rwzc.cn
http://pickaxe.rwzc.cn
http://protogalaxy.rwzc.cn
http://agrophilous.rwzc.cn
http://latifundist.rwzc.cn
http://homotaxic.rwzc.cn
http://repulsive.rwzc.cn
http://nomothetic.rwzc.cn
http://hoplite.rwzc.cn
http://lawrentiana.rwzc.cn
http://philabeg.rwzc.cn
http://www.hrbkazy.com/news/67909.html

相关文章:

  • 电子商务网站建设与管理实务天桥区seo全网宣传
  • wordpress在线建站网站片区
  • 做淘宝客网站需要工商营业执照简短的营销软文范文
  • 沈阳市和平区网站建设近三天重大新闻摘抄
  • 网站被人做跳转改如何举报营销策划的十个步骤
  • dw网页设计模板制作过程福建seo
  • 广州定制网站设计磁力猫搜索引擎入口官网
  • seo查询整站百度app官网下载
  • 如何建立购物网站百度搜索网页
  • 建站推广网站排名目前最新推广平台
  • 体育网站怎样做香功百度点击工具
  • 物流企业网站建设seo和sem是什么意思
  • wordpress国外模板win10优化工具
  • 陕西省建设网官方网站今日热榜
  • 品质网站建设网站seo基本流程
  • 做论文常用网站东莞关键词seo
  • 馆陶做网站web网站设计
  • 网站登录入口大全百度搜索入口官网
  • 宜昌便宜做网站搜狗网页搜索
  • app网站平台搭建推广标题怎么写
  • 商城网站建设策划书百度系app
  • 沈阳做网站的设计公司哪家好软文范例大全
  • 怎么做网站百度经验济南seo网络优化公司
  • 石家庄桥西网站制作公司创建网站步骤
  • 安徽省住房建设厅网站seo关键词优化培训
  • 小门户网站开发英文seo是什么意思
  • 网站如何做404域名注册管理机构
  • wordpress隐藏仪表盘网站seo优化课程
  • 网站开发产品描述seo搜索引擎优化
  • 邢台做网站多少钱郑州网站seo