随笔分类 -  数据结构

摘要：P5200 [USACO19JAN] Sleepy Cow Sorting G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的 N 头奶牛（1≤N≤105），方便起见编号为 1…N，在她 阅读全文

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

摘要：Contest (nefu.edu.cn) Problem:B Time Limit:1000ms Memory Limit:65535K Description 敌人的通讯网持续遭我袭击，请根据已经被切断的边来判断敌人的两个节点是否连通。 给定一个无向图，保证图中无重边自环，不保证图初始联通。 接 阅读全文

摘要：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)。 对于每 阅读全文

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

摘要：〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 | 支持多种动态维护区间操作_哔哩哔哩_bilibili 五分钟丝滑动画讲解 | 树状数组_哔哩哔哩_bilibili (23条消息) 树状数组(详细分析+应用)，看不懂打死我!_树形数组_鲜果维他命的博客-CSDN博客 注意： 1 阅读全文