输入处理（ACM 模式） 读整行 import sys input = sys.stdin.readline a, b = map(int, input().split()) print(a + b) 读到文件末尾 EOF import sys for line in sys.stdin: nums = list(map(int, line.split())) pri

时间复杂度 递归树法 总时间复杂度 = 递归树所有结点代价之和。常用分析方式： 按层求和：各层总代价之和。如归并排序、快速排序 当结点代价相同时，可用结点数 × 单结点代价。如二叉树 dfs 当叶子和非叶子性质明显不同时，可分开统计。如全排列 递归式法 先写出递归式，再根据形式选择方法求解： 主定理 迭代展开 递归树 特征方程等 注意：主定理只适用于某些标准形式，如 T(n