仰望星空的蚂蚁

摘要： 多做 AGC 长脑子 不给样例，光靠脑子想 Rearranging 考虑如果两个数不互质，那么它们在最终序列相对位置不变因此对两个不互质的数连边，同时对每条边定向构造 DAG答案就是最大的拓扑序，因为考虑一个点没有入度的话可以和任何其他的点交换贪心的构造 。从编号最小的点开始 dfs ，每次找节点编 阅读全文

摘要： 基于自底向上更新的循环线段树空间复杂度 3n 用位运算可以简化代码 。 学习目的：了解自底向上线段树的更新方式，以及区间表示法 。 阅读全文