随笔分类 - 数据结构 / # 树状数组

离散化，树状数组，P5459 [BJOI2016] 回转寿司

摘要：P5459 [BJOI2016] 回转寿司 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。例如阅读全文

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

树状数组，单点修改，区间查询，P5200 [USACO19JAN] Sleepy Cow Sorting G

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

posted @ 2023-09-07 21:40 Landnig_on_Mars 阅读(11) 评论(0) 推荐(0) 编辑

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

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

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

树状数组1，ACM暑期培训

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

posted @ 2023-07-27 19:19 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑