摘要: 第k大的题一般都有点麻烦 pbds库的tree,需要研究一下https://codeforces.com/blog/entry/11080find_by_order() and order_of_key(). The first returns an iterator to the k-th lar 阅读全文
posted @ 2018-10-08 21:29 Erio 阅读(419) 评论(0) 推荐(0) 编辑
摘要: Dreamoon and MRT 题目链接: http://codeforces.com/group/gRkn7bDfsN/contest/212299/problem/B 只需要考虑相对位置,设a0位置为0枚举由于对称性,可以设第一步向右,这样总时间减少一半递归的话省去了cnt部分,直接从O(N2 阅读全文
posted @ 2018-10-08 20:21 Erio 阅读(193) 评论(0) 推荐(0) 编辑