2017年6月2日
Codeforces 808D. Array Division
摘要： 题目大意 给定你一个长为$n$的序列，问能否在最多一次取出某一元素然后插入到某一点后可以将整个序列分成两段使得其两段的元素之和相同. $n \leq 10^5$ 题解 发现插入操作实际上是让某一个元素与端点周围的元素交换。 维护一个支持插入和查找元素是否存在的ds即可. 阅读全文
posted @ 2017-06-02 20:29 Sky_miner 阅读(203) 评论(0) 推荐(0)