网站如何做线上和线下推广广东省广州市白云区人和镇

张小明 2026/1/9 20:28:26
网站如何做线上和线下推广,广东省广州市白云区人和镇,网站优化是做什么的,江西临川建设集团有限公司网站描述已知牛牛有 nn 份资源#xff0c;编号为 11 到 nn#xff0c;初始均处于未上锁状态。现在共有 mm 次操作#xff0c;每次给定一个编号 pp#xff1a; ∙ ∙若编号为 pp 的资源未上锁#xff0c;则为其上锁#xff1b; ∙ ∙否则#xff0c;解除锁#xff0c;使其…描述已知牛牛有 nn 份资源编号为 11 到 nn初始均处于未上锁状态。现在共有 mm 次操作每次给定一个编号 pp∙ ∙若编号为 pp 的资源未上锁则为其上锁∙ ∙否则解除锁使其回到未上锁状态。每次操作后牛牛希望分别统计区间 [1,x][1,x] 与 [y,n][y,n] 中“可访问”资源的数量。这里规定资源可访问当且仅当其处于未上锁状态。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≦T≦103)T(1≦T≦103) 代表数据组数每组测试数据描述如下第一行输入四个整数依次为∙ ∙n(1≦n≦2×105)n(1≦n≦2×105)表示资源数量∙ ∙m(1≦m≦4×105)m(1≦m≦4×105)表示操作次数∙ ∙x(1≦x≦n)x(1≦x≦n)表示区间 [1,x][1,x] 的右端点∙ ∙y(1≦y≦n)y(1≦y≦n)表示区间 [y,n][y,n] 的左端点。此后 mm 行第 ii 行输入一个整数 pi(1≦pi≦n)pi​(1≦pi​≦n)表示对编号为 pipi​ 的资源切换锁状态。输出描述对于每次操作新起一行输出两个整数分别表示区间 [1,x][1,x] 与 [y,n][y,n] 中可访问资源的数量。示例1输入2 4 3 2 3 2 3 3 6 6 4 2 1 3 6 4 4 2复制输出1 2 1 1 1 2 3 5 2 4 2 3 1 2 2 3 1 2说明对于第一组测试数据用 yy 表示资源上锁nn 表示资源未上锁过程如下 ∙ ∙第一次操作后资源上锁情况为n,y,n,nn,y,n,n可以发现区间 [1,2][1,2] 中只有编号 11 可访问而区间 [3,4][3,4] 均未上锁所以输出 11 和 22 ∙ ∙第二次操作后资源上锁情况为n,y,y,nn,y,y,n可以发现区间 [1,2][1,2] 情况不变区间 [3,4][3,4] 中只剩下编号 44 可访问所以输出 11 和 11 ∙ ∙第三次操作将资源 33 解锁重新回到了第一次操作后的状态因此输出与第一次操作后的输出相同输出 11 和 22。思路主播看到题没想那么多看到数据范围直接无脑想用桶或者布尔计数来标记每个锁的状态这样无脑的做法来做过了不过数据再大的就肯定过不了的正解应该是树状数组 / 线段树 前缀和思想来高效维护区间统计。简单来说就是用bool数组记录每个数的标记状态每次切换状态后只更新该数所在区间的计数最后实时输出结果核心是 “按需更新、即时输出” 的模拟思想。主播的代码:#include iostream #includequeue #includecstring #includealgorithm #includecstdio #includemap #includevector #includeset #includestack #includestring #includemath.h #include iomanip #includeunordered_map #include unordered_set #includearray #define gets(S) fgets(S,sizeof(S),stdin) #define ll long long const ll N 5e5 5; const ll Max 0x3f3f3f3f; using namespace std; ll t; bool saki[N]; int main() { cin t; ll n, m, x, y; while (t--) { cin n m x y; ll w, ansx x, ansy n - y 1; for (int i 1; i m; i) { cin w; if (!saki[w]) { saki[w] 1; } else { saki[w] 0; } if (w y) { if (saki[w]) { ansy - 1; } else { ansy 1; } } if (w x) { if (saki[w]) { ansx - 1; } else { ansx 1; } } cout ansx ansy endl; } for (int i 1; i m; i) { saki[i] 0; } } return 0; }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

漯河网上商城网站建设网站建设微信群

你是否曾在不同设备间频繁切换阅读进度?是否因为格式兼容性问题而无法打开心仪的电子书?或者因为单调的阅读界面而失去阅读乐趣?这些数字阅读的痛点,正是Readest致力于解决的核心问题。 【免费下载链接】readest Readest is a mod…

张小明 2026/1/9 2:58:08 网站建设

云南网站设计模板房产网站流量排名

文章目录1. 实战概述2. 实战步骤3. 实战总结1. 实战概述 本次实战围绕 MySQL 单表查询展开,基于 bookstore 数据库的图书、会员和销售三张表,系统演练了 SELECT 子句的核心功能,包括列选择、别名定义、CASE 表达式分类、计算列、去重查询&am…

张小明 2026/1/9 2:58:24 网站建设

长春自助建站软件创建网站需要学什么知识

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 请基于SpringBoot和MyBatisPlus框架,自动生成一个用户管理系统的完整CRUD代码。要求包含:1. 用户实体类(User)包含id、name、email、…

张小明 2026/1/9 2:58:29 网站建设

js面向对象网站开发wordpress定时发布文章0点

我们有些时候需要导出excel表进行分析,因而需要熟练掌握导出excel表的技巧。 import arcpy import pandas as pd import os# 输入 shp 文件路径 shp_path r"D:\03A-Archives\博二上\全国土地退化论文\data\boundary\2017省市县行政区划\全国_10k_poly_dr.shp&…

张小明 2026/1/9 2:58:20 网站建设

昆山玉山网站建设wordpress自动修改图

PowerShell 对 XML 文件和微软系统的管理操作 1. PowerShell 处理 XML 文件 在处理 XML 文件时,PowerShell 提供了强大的功能,可用于读取、添加、修改和删除 XML 文件的内容。 1.1 处理相同标签的 XML 文件 以下是处理包含相同标签的 XML 文件的示例代码: # 获取 XML …

张小明 2026/1/9 2:59:32 网站建设

网站项目策划大纲WordPress用户名怎么泄露的

为什么要分库分表? 当数据海量时,数据库的压力很大,会成为系统运行的瓶颈。 从数据库角度入手改造,那就涉及到分库分表。 什么是分库? 分库是将原来在一个数据库实例上的不同库,拆开,变成多个…

张小明 2026/1/9 2:59:30 网站建设