摘要: P1714 切蛋糕 题目描述 今天是小 Z 的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了 $n$ 个相同的小块,每小块都有对应的幸运值。 小 Z 作为寿星,自然希望吃到的蛋糕的幸运值总和最大,但小 Z 最多又只能吃 $m(m\le n)$ 小块的蛋糕。 请你帮他从这 $ 阅读全文
posted @ 2022-08-15 19:49 OrangeStar* 阅读(152) 评论(0) 推荐(1) 编辑
摘要: 线段树学习笔记 1. 线段树简介 线段树,是一种二叉搜索树,其每一个节点表示了一段区间。 线段树支持的操作有: 区间求 和 或 最大/最小值,时间复杂度 $O(logN)$(p.s.后面代码均以求和为例) 有同学说:“这还不简单?我用前缀和 O(1) 就能做,要他干什么?” 不要着急,因为线段树还有 阅读全文
posted @ 2022-08-15 13:24 OrangeStar* 阅读(50) 评论(0) 推荐(0) 编辑