- 博客(64)
- 收藏
- 关注
RSS订阅原创 Leetcode 2065. 最大化一张图中的路径价值（DFS / 最短路）
容易想到，从0点出发DFS，期间维护已经走过的距离（时间）和途径点的权值之和，若访问到0点则更新答案，若下一步的距离与已走过的距离和超出了maxTime，则不能向下继续DFS。注意到，当判断一个点是否可以继续深入时，可以考虑的一种剪枝方式是，向该点前进后，若剩余的时间不足以返回0点，则不必向该点DFS。该问题转换为，判断x点回到0点的距离是否超过maxTime - time，即为0点出发的最短路问题，使用Dijstra算法实现。，若后续又一次访问到该点，加0不会影响最终结果，省去vis数组的操作。
2024-07-01 22:04:52
443
原创 Leetcode 2663. 字典序最小的美丽字符串 （贪心）
因此不妨令 i 指针向右移动，移动后再回过头向左检查，也就是说， i 向右移动至 j 后，s[ j ]和s[ j-1 ]之间的判断即是s[ i ]和s[ i+1 ]之间的判断，由于变动位置左侧始终满足美丽字符串，因此我们在将 i 指针不断右移的过程中，如果移出了字符串长度，即说明已经判断完毕，当前串符合要求。简化回文串的判定，从缩短判定长度来入手，考虑其定义和特点，如果一个回文串长度较长，那么将它的首尾分别拿去一个字符，它仍然是一个回文串，重复操作后，这个回文串会缩减为长度为2或3的回文串。
2024-06-22 23:15:58
285
原创 Leetcode 2713. 矩阵中严格递增的单元格数（DFS DP）
另外注意，存在相同元素，此时计算dp时不应更新rowMax，违背了rowMax的定义“该行内存在一点，以其为起点所答的最远距离为rowMax[ i ]，dp[ i ] [ j ] = rowMax + 1”，因为对于同样的元素来说，他们之间是不可达的，因此对于相同元素来说，此时更新rowMax会导致从值k移动到值k 的情况发生。使用mem[ i ][ j ]记录坐标(i, j)位置所能跳跃的最大距离，在进入DFS后，若这个点已经计算过，即mem[ i ][ j ]非0，则直接取用。
2024-06-20 16:30:55
1834
原创 Leetcode 135. 分发糖果（问题分解）
注意的是，此时nums并非全1的初始化状态，而是已经计算过的数组，若ratings[ i ] > ratings[ i+1 ]发生，而此时nums[ i ] > nums[ i+1 ]已经满足，则无需再次分配糖果，否则同理左遍历为nums[ i ]赋值。从左向右考虑ratings大于左侧，即ratings[ i ] > ratings[ i-1 ]情况，此时令 i 处的糖果数nums[ i ]直接赋值为nums[ i-1 ] + 1即可满足条件。
2024-06-19 14:50:38
425
原创 Leetcode 522. 最长特殊序列 II （判断子序列 优化）
如子序列“abc”不是“qwerty”、“asdfgh”、“zxcvbn”的子序列，那么将“abc”任意扩充为“axbycz”，也必定不是其他字符串的子序列。注意到，如果一个str的子序列满足条件“不是其他字符串的子序列”，那个这个子序列无论如何扩充，扩充后的子序列也必定不是其他字符串的子序列。根据特殊序列的定义，枚举出每个 strs[ i ] 的所有子序列，再将这个子序列与strs中的其他串比较判断。由此问题转化为，判断str[ i ]是否是其他strs的子序列，找出最长的一个str[ i ]返回长度。
2024-06-18 12:06:32
500
原创 Leetcode 2786. 访问数组中的位置使分数最大（DP 优化）
对于 nums[ i ] 来说，该位置的分数取决于前方的序列分数，分为上一个选择是奇数和偶数两种情况，只需max0、max1来分别记录前方的奇偶两种情况最值即可计算出当前位置的分数最值。计算max0/1的两种可能时，即使有可能异性-x后的分数更大，但由于存在同性计算 — 两个正数相加，因此max0/1的值必定会增大，直接将cur赋值给max0/1。避免思维误区，计算cur时考虑的不是选或不选的两种情况，而是必定选择 nums[ i ] 作为序列最后一个元素时，取前方奇偶两种可能所获得的分数哪一种更大。
2024-06-15 12:07:26
324
原创 Leetcode 45. 跳跃游戏 II（DP 双指针）
当 l r 相遇即区间遍历结束后，将该区间内可达的最远距离maxPos作为下一次跳跃的区间右端点 r ，此时跳跃一步。使用dp [ ] 记录每个位置可达的最小步数，每到达一个点时，更新该点所能跳跃区间内的所有点的dp值。双指针 l r 表示目前可达的区间左右端点，遍历区间维护一个可达的最远距离maxPos。当 r 可以到达边界时，即结束遍历。
2024-06-13 12:22:51
409
原创 Leetcode 3040. 相同分数的最大操作数目 II（记忆化搜索）
使用memo[ n ][ n ]数组记录已经进行过的计算，memo[ l ][ r ]表示 l 和 r 区间的最大操作数，若这个区间的最大操作数已经存在，则无需再次dfs下去，直接获取memo值即可。若该区间memo不存在，则dfs后将值存入memo[ l ][ r ]每次操作给出三种选择，根据三种选择分别进行dfs。，这两种操作后的剩余区间是相同的）dfs中有大量重复操作。
2024-06-09 10:31:04
266
原创 Leetcode 54. 螺旋矩阵（二维数组移动坐标）
使用dirs和dir计算下一个将要使用的新坐标，若越界或碰壁，则将dir修改，获得正确的新坐标。常用思路，使用二维数组dirs[4][2]进行坐标的上下左右四个方位移动，简化代码。定义一个int型dir来记录方向，0123分别代表右下左上。当越界或碰壁已访问的位置后，修改dir并计算下一个位置。（也常用dirs[8][2]获取坐标的周围8个位置）使用vis数组记录该位置是否已经被访问。否则根据原dir计算下一个位置。
2024-06-07 16:45:09
309
原创 Leetcode 459. 重复的子字符串（周期性）
考虑到如果一个子串长度为 i ，那么原串任意一个位置的字符移动 i 位后应仍是这个字符，若判断至原串结尾仍满足这个条件，则说明该串可以由开头起长度为 i 的子串重复构成。如果直接使用选择子串加移动比较的方法会及其繁琐且浪费时间。类比一个周期性函数的图像，即f(x) = f(x+T)
2024-06-05 10:07:46
240
原创 Leetcode 66. 加一（模拟位运算 优化）
找 digit = 9 即为找 digit + carry = 10，直接改0。极端情况下全数组为9，加1后全数组为0，因此新建n+1长度的数组，首位设为1。使用carry位模拟位运算，carry为0或1判断终止或是进位。只需反向遍历即可，无需逆置数组。
2024-06-03 11:36:06
234
原创 Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置（二分）
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置二分的拓展用法，主要用于在有序可重复的序列中找到某个元素的左右端点（即第一个和最后一个位置）之前一直用的方法是分别写两个找左右端点的函数，使用递归来进行处理，写起来有些繁琐但在我看来比较好理解class Solution { public int[] searchRange(int[] nums, int target) { int l = getl(nums, 0, nums.length-1, target);
2022-05-21 22:15:43
152
1
原创 2022 十三届蓝桥杯 JavaB组省赛 个人题解
康复训练一周吧还是省一，本来想国赛摆烂的但没想到延期了，还是准备一下吧，顺便记录一下省赛题解A 星期计算用前几个20幂来计算看一下可以发现取余结果是6和1摆动的，22次幂则为1，加1天则是星期日或者用BigInteger硬算也可以7B 山常规遍历题，读懂题目就好可以先判断回文，再判断一端是否向中间单调不减3138C 字符统计水题，直接桶排序输出即可import java.io.BufferedReader;import java.io.BufferedWr
2022-04-29 15:27:36
582
原创 蓝桥杯康复训练 Day6 （算数基本定理）（分解质因数）（因数个数）（因数和定理）
翻了下往年题发现质因数这部分用的还挺频繁，复习一下欧拉筛欧拉筛求素数通过欧拉筛来将素数打表，并且在一定范围内可以记录一个数的最小质因数，是后续大多数问题的前行知识 static int primes[] = new int [N]; static boolean st[] = new boolean [N]; // 标记是否为合数 static int cnt = 0; // 记录最小质因数 // static int minp[] = new int [N]; static v
2022-04-08 21:58:27
512
原创 蓝桥杯康复训练 Day5 （欧拉筛求素数）
每次复习算法都要重新背一下欧拉筛也是坠了希望是最后一次欧拉筛求素数用来素数打表，是目前能理解的最快的方法，加上minp也可以记录一个数的最小质因数 static int primes[] = new int [N]; static boolean st[] = new boolean [N]; // 标记是否为合数 static int cnt = 0; // 记录最小质因数 // static int minp[] = new int [N]; static void get_
2022-04-07 16:55:05
399
原创 蓝桥杯康复训练 Day4 （前缀和）（树状数组）（线段树）
昨天没状态摆了一天，今天复习一下各种区间问题前缀和常规遍历区间求和复杂度 O(n)单点修改复杂度 O(1)前缀和区间求和复杂度 O(1)单点修改复杂度 O(n)前缀和数组中每个值覆盖的是从开始到该点整个区间的和值求 i ~ j 的区间和值可以通过 s [ j ] - s [ i - 1 ] 计算可以扩展成二维三维的前缀和在单点修改时需要对所有覆盖该点的值进行修改在对区间求和复杂度要求高时使用蓝桥杯–前缀和1树状数组对比前缀和复杂度前缀和区间求和复杂度 O(1)
2022-04-06 16:25:15
443
原创 蓝桥杯康复训练 Day2 （Arrays.sort降序）
在不考虑时间的情况下直接使用Arrays.sort来排序常规使用默认升序，降序需要进行调整import java.io.*;import java.util.*;public class Main { static Scanner tab = new Scanner(System.in); static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter
2022-04-03 19:32:11
261
原创 蓝桥杯康复训练 Day1 （Dijkstra最短路）
接近一年没做题差不多都忘干净了想复习算法没板子回头找之前做过的题代码跟shit一样自己都看不懂从头写吧Dijkstra最短路去年省赛考了个最短路结果Floyd都没想起来白给一个填空，干脆直接记Dijkstra省的时间来不及例题用了sdut oj的图结构练习——最短路径java代码import java.io.*;import java.util.*;public class Main { static Scanner tab = new Scanner(System.in); s
2022-04-02 17:05:08
228
原创 SpringBoot day2 SpringBoot+MyBatis实现增删改查操作（注解实现）
MyBatis实现CRUD在springboot库里建表accountDROP TABLE IF EXISTS account;CREATE TABLE account ( ID int(11) NOT NULL COMMENT 'ID', UID int(11) default NULL COMMENT 'UID', MONEY double default NULL COMMENT 'MONEY', PRIMARY KEY (ID)) insert into accou
2021-10-05 11:28:33
193
原创 SpringBoot day1 热部署 yml语法 读取配置数据 profile 配置加载顺序 整合MyBatis
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-04 21:40:07
854
原创 链式前向星 简记
对于图的描述主要分为邻接表和邻接矩阵两种，链式前向星可以视作是介于两者之间，对构造难度和效率达到较为均衡的一种数据结构个人理解在有向边的条件下，链式前向星通过以顶点来作为索引的起点，找到以此为起点的一条边，并通过在’边’中添加的属性为索引找到更多关联的边，以此实现对边的遍历定义变量head数组：数组长度为顶点的数量，head [ i ] 内存储的即是以顶点 i 为起点的最后一条边的编号，在读入边的过程中，这个值会不断更新，直到所有边信息读入后结束。在后续的遍历也以此作为遍历的起点。edge结构：不
2021-07-31 13:25:50
115
原创 2021十二届蓝桥杯Java B国赛（原题+部分题解）
前前后后准备了快两个月，还算有所收获，国奖应该能拿个，不过感觉国赛的题比省赛简单的多就很迷A 整数范围签到，刚开始还以为有什么坑斟酌了半天 public static void main(String[] args) { String s ="11111111"; int x = Integer.parseInt(s,2); System.out.println(x); }255B 纯质数常规题，欧拉筛出质数再遍历一遍判断即可，反正是填空怎么筛都行package att
2021-06-05 14:32:16
3024
5
原创 蓝桥杯--常用函数杂记
四舍五入Math.round(x)返回int型原理是在原数上加0.5后进行下取整，因此对负数进行计算可能会有误差（下取整 Math.floor）函数只能取到int型，需要保留小数时可以先倍乘后再除去public static void main(String[] args) { double x = -11.5; System.out.println(Math.round(x)); double y = 5.123; System.out.println(Math.round(y
2021-05-31 22:11:46
227
原创 蓝桥杯--日期问题总结（判断闰年）（判断星期几）（判断日期合法性）
记录一下常见的日期问题模板判断闰年闰年规则（1）能被4整除且不能被100整除（2）能被400整除static boolean check(int year) { if((year%4==0&&year%100!=0)||(year%400==0)) return true; return false; }判断星期几基姆拉尔森计算公式，通过年月日三个参数直接计算出星期static int check(int y,int m,int d) { int w
2021-04-17 21:45:56
305
原创 蓝桥杯--并查集1 sdutoj 小雷的冰茶几
小雷的冰茶几Description小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。。，也包括。。。。。小雷是一个喜欢分享的童鞋，这次小雷又给大家带来一套神奇的东西，那就是举世无双的冰茶几！顾名思义，这些茶几被冰冻住了，最主要的是他们是易碎品，毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的，因此一套冰茶几分为好几部分，并且如果茶几A与B冻在一起，B与C冻在一起，那么A与C也就冻在了，即冰冻状态有传递性，ABC此时会看作一个整体。为了保证冰茶几的完整性，
2021-04-11 19:06:47
156
原创 蓝桥杯--图论5 十一届javaB 七段码（dfs+位运算）
题意：在七个位置上每个位置有发光与否两种状态，只有发光的位置全部联通才属于一个合法情况，求一共有多少种情况合法填空题，可以考虑并查集做法，做题的时候有些想不起来并查集就用了dfs+位运算来做，主要做完看了篇博文说是答案28给我看蒙了，改了半天后来看了别的博文才知道答案是80当然没有官方答案，网上说是80的比较多吧，自己算完确实也是80之前在递推部分做过飞行员、开关之类的题，和这题有些类似，因此考虑可以同样使用二进制来枚举状态，简化一下代码首先因为共有七个位置，每个位置开关两种状态，那么可以使用二.
2021-04-11 16:18:54
330
1
原创 蓝桥杯--数论3 AcWing 1299. 五指山（扩展欧几里得）
AcWing 1299. 五指山大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意：孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分别为如来手掌圆圈的长度 n，筋斗所能飞的距离 d，大圣的初始位置 x 和大圣想去的地方 y。
2021-04-11 09:56:35
200
原创 蓝桥杯--数论2 AcWing 1296. 聪明的燕姿（因数和定理）
AcWing 1296. 聪明的燕姿城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。所以燕姿总是拿着号码牌在地铁和人海找数字（喂！这样真的靠谱吗）。可是她忙着唱《绿光》，想拜托你写一个程序能够快速地找到所有自己等的人。输入格式输入包含 k 组数据。对于每组数据，输入包含一个号码牌 S
2021-04-10 16:23:32
311
原创 蓝桥杯--数论1 AcWing 1295. X的因子链 （算术基本定理，线性筛）
AcWing 1295. X的因子链输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。输入格式输入包含多组数据，每组数据占一行，包含一个正整数表示 X。输出格式对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。每个结果占一行。数据范围1≤X≤220输入样例：23410100输出样例：1 11 12 12 24 6题意：给出一个数n，求出在它除了1的因子中，能够倍乘的最长
2021-04-09 19:44:27
408
原创 蓝桥杯--贪心3 AcWing 1247. 后缀表达式
AcWing 1247. 后缀表达式给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。输入格式第一行包含两个整数 N 和 M。第二行包含 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1。输出格式输出一个整数，代表答案。数据范围0≤
2021-04-08 20:38:28
160
原创 蓝桥杯--贪心2 AcWing 112. 雷达设备
AcWing 112. 雷达设备假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为 d，当小岛与某雷达的距离不超过 d 时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为 x 轴，海的一侧在 x 轴上方，陆地一侧在 x 轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。输入格式第一行输入两个整数 n 和 d，分别代表小岛数目和雷达检测
2021-04-08 19:41:44
168
原创 蓝桥杯--贪心1 AcWing 122. 糖果传递
AcWing 122. 糖果传递有 n 个小朋友坐成一圈，每人有 a[i] 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数 n，表示小朋友的个数。接下来 n 行，每行一个整数 a[i]，表示第 i 个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤1000000,0≤a[i]≤2×109,数据保证一定有解。输入样例：41254输出样例：4题意：n
2021-04-08 17:13:52
785
原创 蓝桥别--图论4 AcWing 826. 单链表（数组模拟链表）
AcWing 826. 单链表实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 k 个插入的数后面的数；在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。输入格式第一行包含整数 M，表示操作次数。接下来 M 行，
2021-04-04 17:42:51
129
原创 蓝桥杯--图论3 AcWing 1233. 全球变暖（DFS）
AcWing 1233. 全球变暖你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：….##….##……##.…####.…###.…其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请
2021-04-04 16:40:29
157
原创 蓝桥杯--图论2 AcWing 1224. 交换瓶子（环）
AcWing 1224. 交换瓶子有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤N≤10000
2021-04-04 16:10:17
189
原创 蓝桥杯--图论1 AcWing 1101. 献给阿尔吉侬的花束（BFS）
AcWing 1101. 献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个
2021-04-04 15:11:21
262
原创 蓝桥杯--双指针2 AcWing 1240. 完全二叉树的权值
AcWing 1240. 完全二叉树的权值给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数据范围1≤N≤105,−105≤Ai≤105输入样例：
2021-04-04 14:34:49
111
原创 蓝桥杯--双指针1 AcWing 1238. 日志统计
AcWing 1238. 日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所
2021-04-04 13:23:16
330
原创 蓝桥杯--差分1 AcWing 797. 差分
AcWing 797. 差分输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数序列。接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。输出格式共一行，包含 n 个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中
2021-04-03 19:28:33
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人