Codefoces ECR67 Vasya And Array(并查集 adhoc 构造性算法)
题目大意:
有一个数列,已知其中有上升必定上升的连续子串,还有非连续上升的连续子串,问这样的数列是否存在。
解题思路:
首先,我们思考什么时候输出NO,这个问题的几个思考点就是区间重叠和区间不重叠,所以我们从这里入手的话发现,若非连续上升区间在必定上升区间中,此时一定要输出NO,其它情况都可以输出YES,要实现这个,我们可以用并查集,把上升区间的子串作为一个集合,若非连续上升区间的元素都在这...
原创
2019-07-02 11:27:04 ·
296 阅读 ·
0 评论