fengchuiyuchenghua

摘要： 珂朵莉树是一种对针对随机数据“投机取巧”的暴力， 核心是因为大量的区间赋值操作会导致产生许多满足元素全部相等且长度较大的区间。所以采用存储区间的方式。 随机数据复杂度O(logn) ，然而可能被卡导致退化成链表O(n)。 (模板题)[https://www.luogu.com.cn/problem/ 阅读全文

摘要： 题目 题目： 给你两个长度为 n 的整数数组，fruits 和 baskets，其中 fruits[i] 表示第 i 种水果的 数量，baskets[j] 表示第 j 个篮子的 容量。 你需要对 fruits 数组从左到右按照以下规则放置水果： 每种水果必须放入第一个 容量大于等于 该水果数量的 最 阅读全文

摘要： 题目： 有一条无限长的数轴，原点在 0 处，沿着 x 轴 正 方向无限延伸。 给你一个二维数组 queries ，它包含两种操作： 操作类型 1 ：queries[i] = [1, x] 。在距离原点 x 处建一个障碍物。数据保证当操作执行的时候，位置 x 处 没有 任何障碍物。 操作类型 2 ：q 阅读全文