Codeforces Round #773 (Div. 1)
第一次参加div1的比赛,原来分数超过1900就得参加div1,不过div1的环境不错,没有那么多大佬的小号(有些大佬相当不自信),也没有那么多组队开黑的。 (1900-2100这个分数段还真是煎熬,单独div1的比赛不多,global的和div2的牛逼的小号和团队都太多,实力不够的话只能是送分童子。。。)
这次状态还算可以,div1完成ABC (是div2的CDE),直接上了156分,第一次变成橙色ID,hoho~! (天气暖和了,就是不一样)
感觉这次表现最好的地方在于读题很仔细,思路没有跑偏,尤其是C,怎么看都是segment tree,所以一直在这个方向思索,有一个小小的经验,
如何用线段树来判断是否存在某个区间[l, r]被指定区间[s,e]完全覆盖:
1. 用segment tree记录每个起点开始的最短的区间,处理区间[L, R]时, 需要更新L点开始的最点区间
2. 那么查询是否存在某个已经存在的区间被区间[S,E]完全覆盖时只需要查询segment tree [S, E]之间的最小值,如果这个最小值小于等于E,那么说明存在这样一个区间
对于大佬来说或许是个简单思路,我花了1个小时的时间,但依然很开心,即大涨了rati