从三味书屋到百草园（误）

您的U盘至少 2GB ，可以远远少于原版镜像的 12~13GB 了。

set 可当作“双端去重优先队列”用，因为内部是从小到大排序的。

本期目标：在树莓派上搭建搜索引擎。

而以上这些，都有一个特性：一个值对于好几段包含自己的区间都会有贡献。这一类题大多都可以用ST表解决。

给定一些数，其中有一些相同的数字，现在需要修改其中的一些数字（只增不减），并且使得修改后所有数字的总和减去原来所有数字的总和最小，求按这样的要求修改有多少种不同的方式。

以洛谷 P5788 【模板】单调栈 为例。

先看例题 P3374 【模板】树状数组 1 。对于一个数列，我们需要支持以下两个操作：

t 组数据，每组给定一个 n 个结点的树， 根为 1 ，给定 2,3,\ldots ,n 的父结点 p_2,p_3,\ldots ,p_n 。再给出每个点权值 a_i 的范围 [l_i,r_i] 。