摘要：题目大意 给定一颗 \(N\) 个节点以 \(1\) 为根的有根树，每次给以 \(u\) 为根的子树每点加 \(1\) 的值或给路径 \(u - v\) 上每点加 \(1\) 的值，每次修改后查询一个点 \(u\) 使得 \(\sum_{v = 1}^N dis(u, v)\) 最小。 题目转换 首 阅读全文

摘要：Permutation Swaps 传送门 题目理解 第一个操作：把第i个数移到位置p[i](1<=i<=n) ​发现：这个操作其实就是循环移位，有Teleporter的经验在前，此操作可用倍增\(\log_{2}^{n}\)实现，同时可 以推出此操作可以叠加，所以用一个sum记录操作次数，查询时一 阅读全文

摘要：[BZOJ P2771] 天才ACM 传送门 朴素算法 枚举终点 \(r\)，对区间 \([l, r]\) 排序求校验值 \(sum\),比较 \(sum\) 和 \(t\) $ sum \le t $ r++ $ sum > t $ l=++r,ans++ 时间复杂度N2log N 初步优化 考虑 阅读全文