2018年10月8日
TIOJ1208 第K大连续和
摘要： 第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 阅读(435) 评论(0) 推荐(0)
Dreamoon and MRT
摘要： Dreamoon and MRT 题目链接: http://codeforces.com/group/gRkn7bDfsN/contest/212299/problem/B 只需要考虑相对位置，设a0位置为0枚举由于对称性，可以设第一步向右，这样总时间减少一半递归的话省去了cnt部分，直接从O(N2 阅读全文
posted @ 2018-10-08 20:21 Erio 阅读(206) 评论(0) 推荐(0)