摘要：
首先，如果这个图本身就不存在欧拉回路，那么显然无解。 对于每个子串： 1.如果里面有不存在的边，那么显然无解。 2.如果里面有一条边重复出现，那么显然也无解。 3.对于每条边，维护其前驱与后继，若前驱或后继超过$1$个，那么显然也无解。 如此所有边将形成一条条链或者环的结构，如果存在环，那么显然也无 阅读全文
摘要：
将选手和询问按照年龄排序，即可去掉年龄的限制。 将所有选手按水平排序后维护线段树，显然最优解一定是从大到小贪心选择。 线段树上每个节点维护： $g[0/1]:r+1$不选/选的时候，$l$选不选。 $c[0/1]:r+1$不选/选的时候，中间选了几个。 $s[0/1]:r+1$不选/选的时候，中间选 阅读全文