====== 赛时总结 ====== A题:xhy完成了签到 B题:xhy读错题了,不过在yyq和sqh的帮助下找到了时间复杂度正确的暴力,xhy重写了一遍 C题:下午太困,脑子不清醒,先是想到个做不了的,然后交给sqh做,做出来最后发现做法都差了个东西没有维护,快结束时脑子清醒了,想到了怎么处理,然后过掉 F题:xhy和sqh讨论找到了大体的框架,yyq提出可以通过正图反图最短路计数相乘确定某一条边是否一定要经过。然后吃了几发罚时后终于通过 I题:第一种情况非常简单,区间覆盖;接着和xhy讨论第二种情况,他提醒,两个区间不相交的判断非常简单,豁然开朗,用线段树稍微维护一下,得到每个区间不相交的区间个数,转化一下便是区间相交个数,得到答案 ====== 总结 ====== 没上周那么烂了 ====== Dirt ====== C题:脑子不清醒