Description 要求在平面直角坐标系下维护两个操作：  1.在平面上加入一条线段。记第i条被插入的线段的标号为i。  2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。   Input   第一行一个整数n，表示共n 个操作。  接下来n行，每行第一个数为0或1。    若该数为 0，则后面跟着一个正整数 k，表示询问与直线   x = ((k

Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ， 如名字所见，到处充满了数学的谜题。 现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设为  ai, ai+1, …, a j，则融合而成的宝石的能量密度

Description 银河队选手名单出来了！小林，作为特聘的营养师，将负责银河队选手参加 宇宙比赛的饮食。众所周知，前往宇宙的某个星球，通常要花费好长好长的时间，人体情况在这之间会发生变化，因此，需要根据每天的情况搭配伙食，来保证营养。小林把人体需要的营养分成了n种，这些营养包括但不限于铁，钙。他准备了2套厨师机器人，一套厨师机器人有n个，每个厨师机器人只会做一道菜，这道菜一斤能提供第i种营