企业官网建设流程全解析

模板手机网站建设公司,红木家具网站模板,怎么可以找到做公益的网站,简单的网页设计作业描述已知牛牛有 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; }