XCPC 程序设计竞赛模板 杂项 sp1ke0ne | 2025-2-28 15:14 | 74 | 编程 3276 字 | 23 分钟 基础算法 模拟 计算时间复杂度判断可行性，按题意写 列出所有条件与操作，注意分类讨论 时间复杂度可行 构造 排序 STL 中 sort 是快排 $O(nlogn)$ ；归并稳定 $O(nlogn)$ 比较相邻或逆序对用归并，无序数组排序用快排 自动取模整数 int mod;//模数 struct Mint{ int v; Mint():v(0){}… CDQ 分治二分倍增分治前缀和双指针差分排序整体二分权值数组构造模拟离散化线段树分治自动取模整数莫队算法贪心