Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

🔒 意外的遇见你，如此美丽

无法提供摘要。这是一篇受保护的文章。

德国心脏病的游戏牌分为水果牌和动物牌。水果只有4种：香蕉、草莓、樱桃、柠檬，每张水果牌上会有种类不定、总数目1-5的水果；动物只有3种：猴子、大象、猪，每张动物牌上有且仅有一只动物。

在一棵树中，我们定义了两种操作：
1. 给树中 u->v 路径上的所有点的权值增加或减少 k
2. 查询树中的某一个点的当前权值

RMQ (Range Minimum/Maximum Query)，即区间最值问题

对于长度为 n 的数列，回复若干次查询，返回某个区间的最大（小）值

一个非法二进制数被定义为其中不含有两个连续 1 的二进制数，现给出二进制数的长度，求该长度下非法二进制数的数目。

给出 n 个数，然后有 q 次查询，每次查询是一个区间，输出该区间最大值与最小值的差。