随笔分类 - 数据结构 / # 线段树

树状数组，线段树，容斥，P3801 红色的幻想乡

摘要：P3801 红色的幻想乡 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景蕾米莉亚的红雾异变失败后，很不甘心。题目描述经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。我们将幻想乡看做是一个n×m的方格地区，一开始没有阅读全文

posted @ 2023-09-06 21:08 Landnig_on_Mars 阅读(9) 评论(0) 推荐(0) 编辑

gcd，辗转相减法，线段树，246. 区间最大公约数

摘要：246. 区间最大公约数 246. 区间最大公约数 - AcWing题库给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],… 都加上 d。Q l r，表示询问 A[l],A[l+1],… 的最大公约数(GCD)。对于每阅读全文

posted @ 2023-08-31 20:50 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑

线段树，ACM暑期培训

摘要：例题：245. 你能回答这些问题吗 245. 你能回答这些问题吗 - AcWing题库给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤ymax�≤�≤�≤�{∑i=lrA[i]∑�=��[�] 阅读全文

posted @ 2023-08-30 19:36 Landnig_on_Mars 阅读(11) 评论(0) 推荐(0) 编辑