摘要：
【题目来源】 学而思编程：子矩阵的和 【题目描述】 有一个 \(n\times m\) 的矩阵，第 \(i\) 行第 \(j\) 列格子的值为 \(a_{i,j}\)，现在小猴有 \(q\) 个问题 给出两个正方形区域（第 \(k\) 个正方形左上角格子在第 \(x_k\) 行第 \(y_k\) 列 阅读全文
posted @ 2026-07-02 22:45
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：折半与最小值 【题目描述】 有 \(n\) 根木棒，第 \(i\) 根木棒的长度为 \(a_i\)。 接下来要进行 \(m\) 次操作： 选择一根长度大于 \(1\) 的木棒，设其长度为 \(l\)。 将这根木棒分割成两根，长度分别为 \(⌊l/2⌋\) 和 \(⌈l/2⌉ 阅读全文
posted @ 2026-07-02 22:45
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 训练计划 【题目描述】 小九是个天赋异禀的孩子。尤其在信息学方面，学习不满一年，他的成绩便已远远超出了学校里久居机房的高年级前辈们。天赋固然重要，但小九知道，要早日实现他的真正目标，努力必不可少。为此，小九制定了一项训练计划。 他的训练计划共包括 \(N\) 个习题，编号 \(1∼N\ 阅读全文
posted @ 2026-07-02 22:45
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5854 【模板】笛卡尔树 - 洛谷 【题目描述】 给定一个\(1\sim n\)的排列数组\(p\)，构建其笛卡尔树。即构建一棵二叉树，满足： （1）每个节点的编号满足二叉搜索树的性质。 （2）节点\(i\)的权值为\(p[i]\)，每个节点的权值满足小根堆的性质。 【输入】 阅读全文
posted @ 2026-07-02 22:44
团爸讲算法
阅读(12)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3865 【模板】ST 表 & RMQ 问题 - 洛谷 【题目描述】 给定一个长度为 \(N\) 的数列，和 \(M\) 次询问，求出每一次询问的区间内数字的最大值。 【输入】 第一行包含两个整数 \(N,M\)，分别表示数列的长度和询问的个数。 第二行包含 \(N\) 个整数 阅读全文
posted @ 2026-07-02 22:44
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3128 [USACO15DEC] Max Flow P - 洛谷 【题目描述】 FJ 给他的牛棚的 \(N\) 个隔间之间安装了 \(N−1\) 根管道，隔间编号从 \(1\) 到 \(N\)。所有隔间都被管道连通了。 FJ 有 \(K\) 条运输牛奶的路线，第 \(i\) 阅读全文
posted @ 2026-07-02 22:44
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2709 【模板】莫队 / 小 B 的询问 - 洛谷 【题目描述】 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \[\sum\limits_{i=1}^k c 阅读全文
posted @ 2026-07-02 22:44
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1908 逆序对 - 洛谷 【题目描述】 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆 阅读全文
posted @ 2026-07-02 22:44
团爸讲算法
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号