摘要：
题目： 题目描述 为了绿化乡村，H 村积极响应号召，开始种树了。 H 村里有 n 幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上 1～n 。树就种在房子前面的空地上。 同时，村民们向村长提出了 m 个意见，每个意见都是按如下格式：希望第 li 个房子到第 ri 个房子 阅读全文
摘要：
题目： Description 设T 为一棵有根树，我们做如下的定义：• 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定一棵n个 阅读全文
摘要：
题目： 题目描述 给出序列 a1，a2，…，an（0≤ai≤109），有关序列的两种操作。 1. ai（1≤i≤n）变成 x（0≤x≤109）。 2. 求 al，al+1，…，ar（1≤l≤r≤n）第 k（1≤k≤r-l+1）小。 给出序列 a1，a2，…，an（0≤ai≤109），有关序列的两种操 阅读全文