问题描述 给 $m$ 个区间 $[l, r]$ 以及一个数 $x$，每次在区间 $[l, r]$ 上的每一个点放置一个物品 $x$，问： $[1, n]$ 中哪个点的物品种类最多？ $[1, n]$ 中每个点数量最多的物品是哪种？ ...... 解题思路： 首先利用差分，将序列操作变成区间操作：在 $l$ 上放置一个二元组标记 $<x, 1>…

斐波那契数列的区间操作 题目：华尔街的雪 题目大意： 斐波那契序列 $f_n$ 满足 $f_0=f_1=1,f_{n+2}=f_n+f_{n+1}$，$n$ 为自然数。现在有 $n$ 个可重集合排成一列，编号分别为 $1-n$，每个集合初始包含一个数 $f_1$。请支持如下四种操作： 1. 在第l~r号集合中各加入一个斐波那契数 $f_k$ 2. …