id="c_n9"width="1920"height="990"style="position: fixed; top: 0px; left: 0px; z-index: -1; opacity: 0.5;">
2023年11月27日
E. Permutation Sorting 树状数组实现离线区间数点
摘要： 题目链接🔗 题意解读：给定一串数组a，每次操作将所有的 a[i] != i 的数循环右移一位，直到所有的数都在自己的位置上。求对于1到n之间的每个i，需要移动多少次。 首先，先考虑移动次数的问题： 为了简化循环问题，考虑将数组长度手动扩充至 2 * n，对于所有的位置 i 上的一个 a[i] ，分 阅读全文
posted @ 2023-11-27 22:33 My_opt 阅读(68) 评论(0) 推荐(0)