1)整数划分问题 百度百科搜索 整数划分,可以看到最好的解释和代码:整数划分 2)全排列问题 递归实现:递归实现 非递归实现:非递归实现 3)并查集:Union-Find 4)线段树:线段树入门 区间最值查询 5)树状数组:百度百科搜索 树状数组