等级1黑铁I段位：0-49积分。等级2黑铁II段位：50-99积分。等级3黑铁III段位：100-149积分，获得一枚一星金凤奖章。等级4青铜I段位：150-199积分。等级5青铜II段位：200-249积分。等级6青铜III段位：250-349积分，获得一枚二星金凤奖章。等级7白银I段位：350-449积分。等级8白银II段位：450-549积分

等级1黑铁I段位：0-49积分。等级2黑铁II段位：50-99积分。等级3黑铁III段位：100-149积分。等级4黑铁IV段位：150-199积分。等级5黑铁V段位：200-299积分，获得一枚一星金凤奖章。299等级6青铜I段位：250-299积分。等级7青铜II段位：300-349积分。等级8青铜III段位：350-399积分。等级9青铜IV段位：40

USACO铂金题解USACO2018PlatiumB.SortItOut很巧妙的转换注意到操作并不会影响没有被选中的牛的相对顺序所以没有被选中的一定单调递增要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的\(LIS\)所以原题等价于求原序列第\(k\)大\(LIS\)用树状数组

前言：教练给我们做铂金组的题目真的抬举我们了……[USACO18OPEN]DisruptionP题目描述：你有一棵节点数为\(n\)，边数为\(n-1\)的树。然后你会给这棵树新增加\(m\)条边，对于每条边，有\(u,v,w\)分别表示边连接的两个节点分别为\(u\)和\(v\)，和一个边权\(w\)。每次删掉一条