csp-s模拟55

T1：
  发现答案只可能出现在左端点处和右端点+1处，离散化即可
 
T2：
  将物品分为四类：\(AB,A,B,\varnothing\)
  枚举AB类物品选的个数，贪心的选A，B来满足条件，最后查询剩余的物品中最小的来补全
  线段树维护即可
 
T3：
  考虑计算出每个苹果要想不被吃掉所需的替罪羊（必被吃掉）集合
  具体来说可以先钦定该苹果已经被吃掉，然后倒推即可（注意特判该苹果必死）
  最后枚举任意两个苹果，若替罪羊集合交集为空，则可以共存