[BJOI2016] 回转寿司（CDQ分治）：特殊点无需结构体 采用取尺法解决

[BJOI2016] 回转寿司

题目描述

小Z对日料充满热情，在校园外的一家回转寿司店常常光顾。在店内设置了传送带设备，在线下面具有一排排寿司从传送带上滑出并缓缓地呈现在他面前。

多样化的寿司组合为小Z带来了独特的味觉体验。为了全面评估其口感体验，我们建立了针对每一盘寿司的小Z满意度评价体系。

例如小Z对三文鱼有浓厚的兴趣他常光顾当地的三文鱼店对其制作工艺赞不绝口；小Z对金枪鱼的味道评价较低认为其咸淡口味略显单调他对一盘金枪鱼寿司的评分仅及格；观看了电影《美人鱼》的小Z对其片中八爪fish的情节发展感到不适并因此对其所吃的八爪fish刺身餐打出极低分。

特别指出：小Z因 eats 闻名于世，并拥有着独特的 情习 称之为 "greedy unequaled" 。具体而言，在他将传送带上的一盘 等食 之后 ，他毫无 inhibition 地继续食用剩余的部分 ，直至 he had no more interest in eating 等食 直至某个时间点 。

某天下午三点整左右，小张正在准备参加一个重要会议时突然收到朋友李芳打来的电话说她约了小王一起去KTV唱歌。

小Z可以选择从哪一盘寿司开始享用，并且也可以一直吃到哪一盘寿司结束。为了确定有多少种不同的选择方式可以使他的满意度之和不低于 L 但又不超过 R ，他需要进行详细的计算与分析

注意尽管这