03 2021 档案
摘要：这题我们只需设个targe[i]表示第i块是否都为一个数,如果是，则targe[i]等于这个数，否则等于-1 然后暴力搞就可以了。以下大佬分析 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #includ
阅读全文
摘要：思路：先分块，对于更新操作，如果是左右两边的块，由于不一定是对块的全部数操作，所以要先对直接已经预先乘和加的更新，否则如果是中间块，直接更新块即可 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #incl
阅读全文
摘要：思路1：直接用vector操作，简单方便，直接水过 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdio.h> #include <algorithm> #include <map
阅读全文
摘要：思路：因为他的范围在2的32次方之内，所以一个数最多开方5次就会变成1。我们先分块，记录每一块中所有数之和，如果一个块中所有值都为1后，我们就不再对其操作 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #
阅读全文
摘要：#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdio.h> #include <algorithm> #include <map> #include <queue> #includ
阅读全文
摘要：思路：简单分块，写的时候一定要谨慎!!!，把y写错成x，wa到怀疑人生....... #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <stdio.h> #include <algorit
阅读全文
摘要：ai=(p×ai−1+q×i+r)modMODai=(p×ai−1+q×i+r)modM 题目链接：https://vjudge.net/problem/HDU-6319ai=(p×ai−1+q×i+r)modMOD 题意：给你n,m,k,p,q,r,MOD，七个数，n为长度为n的数组，其中前k个数
阅读全文
摘要：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如： 数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. 思路：板子题，输出的时候分两行分别输出区间最小
阅读全文
摘要：思路：先分块，然后每一块都用vector存起来，然后从小到大排序，查询的时候直接二分查找即可，坑点：不要在查找的时候排序，要每次改为就排序，否则会 超时，超了三次......... #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include
阅读全文
摘要：题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 n。 第二行输入n 个数字，第 i 个数字为 ai，以空格隔开。 接下来输入 n 行询问，每行输入四个数字 opt、l、r、c，以空格隔开。 若 opt==0，表示将位于[l,r] 的之
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x，且最大的数) 求 x 的后继(后继定义为
阅读全文
