2020年1月18日
Educational Codeforces Round 80 (Rated for Div. 2) E - Messenger Simulator（前缀和，树状数组）
摘要： "🍓 🍓 🍓" 题意：一个1到n的全排列，m次操作，表示将ai移动到数组的第一个位置，求过程中每个数的最小位置和最大位置。 1，最小值为 1 or 初始位置 2，最大值出现在某次移动这个数之前 or 全部移动完成之后 3，因为数字不重复，所以将该位置有无元素转换成 01序列 ，维护一个前缀和即 阅读全文
posted @ 2020-01-18 21:32 Herlo 阅读(166) 评论(1) 推荐(0)