摘要:
第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 阅读全文
摘要:
Dreamoon and MRT 题目链接: http://codeforces.com/group/gRkn7bDfsN/contest/212299/problem/B 只需要考虑相对位置,设a0位置为0枚举由于对称性,可以设第一步向右,这样总时间减少一半递归的话省去了cnt部分,直接从O(N2 阅读全文