自己怎样建设网站首页wordpress小机巧

张小明 2025/12/26 7:46:28
自己怎样建设网站首页,wordpress小机巧,建设部网站 造价,搜索电影免费观看播放题面 Starry Landscape Photo 问题描述 在 AtCoder 行星上看到的夜空中#xff0c;有 NNN 颗星星#xff0c;这些星星从东到西排成一条直线。从东方数起的第 iii 颗星#xff08;1≤i≤N1 \le i \le N1≤i≤N#xff09;是这些星星中第 BiB _ iBi​ 亮的。 Takahashi 决…题面Starry Landscape Photo问题描述在AtCoder行星上看到的夜空中有N NN颗星星这些星星从东到西排成一条直线。从东方数起的第i ii颗星1 ≤ i ≤ N 1 \le i \le N1≤i≤N是这些星星中第B i B _ iBi​亮的。Takahashi决定按照以下步骤拍摄夜空的照片1.选择一对整数l , r l , rl,r满足1 ≤ l ≤ r ≤ N 1 \le l \le r \le N1≤l≤r≤N并设置相机使得从东数起的第l ll、第l 1 l 1l1、… \dots…、第r rr颗星都能进入画面而其他星星不会进入画面。2.选择一个整数b bb满足1 ≤ b ≤ N 1 \le b \le N1≤b≤N打开快门使得所有亮度排名在第1 11到第b bb位之间且位于画面中的星星被捕捉而其他星星不会被捕捉。但是他不能拍摄不包含任何星星的照片。求出在这种方式下拍摄的照片中可以捕捉到的不同星星集合的数量。约束条件1 ≤ N ≤ 5 × 1 0 5 1 \le N \le 5 \times 10 ^ 51≤N≤5×1051 ≤ B i ≤ N 1 \le B _ i \le N1≤Bi​≤N1 ≤ i ≤ N 1 \le i \le N1≤i≤NB i ≠ B j B _ i \neq B _ jBi​Bj​1 ≤ i j ≤ N 1 \le i j \le N1≤ij≤N所有输入值都是整数。输入输入通过标准输入给出格式如下N NNB 1 B 2 … B N B _ 1 \ B _ 2 \ \dots \ B _ NB1​B2​…BN​输出输出答案。思路tag \text{tag}tag数学树状数组根据题意易知一张照片由左端点、右端点与感光度照片中最暗亮度值决定。令pos i \text{pos} _ iposi​为亮度为i ii的星星的位置则满足i ∈ [ 1 , N ] i \in [1 , N]i∈[1,N]的三元数对( l , r , pos i ) (l , r , \text{pos} _ i)(l,r,posi​)其l ll与r rr取值分别有L i L _ iLi​和R i R _ iRi​种其中L i L _ iLi​为同时满足j ≤ pos i j \le \text{pos} _ ij≤posi​与B j ≤ i B _ j \le iBj​≤i的j jj的个数R i R _ iRi​为同时满足j ≥ pos i j \ge \text{pos} _ ij≥posi​与B j ≤ i B _ j \le iBj​≤i的j jj的个数。根据乘法原理照片种数为左端点个数与右端点个数的乘积又因满足B j i B _ j iBj​i的j jj的个数为i 1 i 1i1个故ans ∑ i 1 N L i R i ∑ i 1 N L i ( i 1 − L i ) \text{ans} \sum _ {i 1} ^ {N} L _ i R _ i \sum _ {i 1} ^ {N} L _ i (i 1 - L _ i)ans∑i1N​Li​Ri​∑i1N​Li​(i1−Li​)。由于1 ≤ N ≤ 5 × 1 0 5 1 \le N \le 5 \times 10 ^ 51≤N≤5×105所以需在O ( log ⁡ 2 N ) O(\log _ 2 N)O(log2​N)时间内求出每个i ii的L i L _ iLi​。考虑用树状数组。令i ii为升序则每次计算时在pos i \text{pos} _ iposi​处增加一个星星并计算位置小于等于pos i \text{pos} _ iposi​的个数即L i L _ iLi​。预处理pos \text{pos}pos需要O ( N ) O(N)O(N)树状数组O ( N log ⁡ 2 N ) O(N \log _ 2 N)O(Nlog2​N)总时间复杂度O ( N log ⁡ 2 N ) O(N \log _ 2 N)O(Nlog2​N)。代码#includebits/stdc.h#defineintlonglongusingnamespacestd;constintmaxn5e5;intb[maxn5];intpos[maxn5];intk[maxn*25];intn;intans0;intlowbit(intx){returnx(-x);}voidadd(intx){for(;xmaxn*2;xlowbit(x)){k[x];}}intquery(intx){intres0;for(;x;x-lowbit(x)){resk[x];}returnres;}voidsolve(){cinn;for(inti1;in;i){cinb[i];pos[b[i]]i;}for(inti1;in;i){add(pos[i]);inttmpquery(pos[i]);anstmp*(i-tmp1);}coutans\n;}signedmain(){intt1;while(t--){solve();}return0;}
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

网站建设 杭州市萧山区摄影网站公司

Microsoft Equation Editor 3.0:快速解决Word公式编辑兼容性问题 【免费下载链接】MicrosoftEquationEditor3.0公式编辑器安装包 如果您在使用新版Word时遇到了无法直接编辑由Equation Editor 3.0创建的公式的问题,本资源正是您需要的解决方案。Equation…

张小明 2025/12/26 7:46:26 网站建设

道路建设网站网站做单链 好不好

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 创建一个交互式学习模块,包含:1) const与let的动画对比演示 2) 三个渐进式代码示例(基础、数组、对象)展示const的不同用法 3) 常见误区选择题 4) 自动错误检…

张小明 2025/12/26 7:45:52 网站建设

百度网站快速收录wordpress控制文章显示数量

引言:当你不再信任 Agent 自己的时候在早期 Agent 系统里,我们默认相信一件事:Agent 会“尽力”把事情做好。但在生产环境里,你很快会意识到另一件事:Agent 永远不知道自己什么时候“已经不安全了”,于是出…

张小明 2025/12/26 7:45:19 网站建设

网站虚拟旅游怎么做的Wordpress动图主题

IDM试用重置工具 - 永久免费使用完整版教程 【免费下载链接】idm-trial-reset Use IDM forever without cracking 项目地址: https://gitcode.com/gh_mirrors/id/idm-trial-reset 还在为IDM试用期到期而烦恼吗?这款专业的IDM试用重置工具能够完美解决你的困扰…

张小明 2025/12/26 7:44:45 网站建设

富平网站建设十堰市住房和城乡建设厅官方网站

在数字化转型加速的今天,软件质量已成为企业核心竞争力之一。2025年,随着敏捷开发和DevOps实践的深入,测试工作不再仅仅是发现缺陷的手段,更是保障产品价值交付的关键环节。然而,许多团队仍将测试视为开发流程的附加环…

张小明 2025/12/26 7:44:11 网站建设

企业网站怎么做seo优化北京做网站的工作室

第一章:Open-AutoGLM仅支持NVIDIA显卡?打破误解的起点关于 Open-AutoGLM 是否仅支持 NVIDIA 显卡的讨论在开发者社区中频繁出现。事实上,这一观点源于早期深度学习框架对 CUDA 的依赖,而 Open-AutoGLM 作为基于 PyTorch 构建的开源…

张小明 2025/12/26 7:43:38 网站建设