2020年9月4日
并查集
该文被密码保护。 阅读全文
posted @ 2020-09-04 17:14 Beginner2670 阅读(0) 评论(0) 推荐(0)
AtCoder Grand Contest 003E 题解
摘要： 【Problem】 Statement: pro Solution: 考虑对于操作$i<j$且$q_i>q_j$的这些$i$操作都是无效的，一定会被后面的操作截断。删除无效操作，使得$q_i$单调递增。但是好像还是没有办法正着做，于是考虑倒着做。考虑把最后一个操作用前面的段进行覆盖。记$o_i$表示 阅读全文
posted @ 2020-09-04 16:57 Beginner2670 阅读(108) 评论(0) 推荐(0)