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