蓝桥杯2019国B第八大奇迹（简单线段树）

[蓝桥杯 2019 国 B] 第八大奇迹

题目背景

在一条R河流域中存在着一个古老的民族Z。这个族群世代依河而居，并且也使得他们在河边孕育出了璀璨的文明。

Z 族沿著R 河岸边建造了多幢建筑物，在最近的一段时间内他们似乎都已陷入相互之间的竞争中无法自拔。如今他们常常会在彼此之间争先恐后地开始互相攀比谁家的建筑最为独特

幸运的是,Z 族人对奇特的理解大体一致,他们不费时长地给每栋建筑评定了分数,这使得选出最奇特的建筑变得轻而易举

于是，在评分的基础上, 廓 Chloe 家庭生活专家们迅速评选出最具特色的作品, 并将其命名为'第一奇观'。随后又连续评选了从第二到第七的独特建筑, 这些独特的作品分别被命名为'第二大奇观'至'第七大奇观'。

最近一段时间内, 他们启动了对第八座独特建筑的评选工作, 并计划将其正式命名为'第八大奇迹'。在这一过程中, 他们遭遇了诸多挑战

题目描述

首先,Z 族持续在发展,有的原来的建筑被拆除后又被新建成了新的建筑,这些新建筑物的独特性与原有建筑不同,这让评选变得不容易进行。

其次，在Z 族中每个人的居住范围可能存在差异性，在他们的职业生涯中经历过的建筑也并非全部代表全球所有的建筑物架构形式，在这种情况下, 人们普遍坚信自己所见到的那一处第八奇观即为世界第八奇迹

Z 族首领最近感到十分烦恼这个问题, 他对由于意见分歧而