本书以面对纷呈复杂问题时如何理清数据关系，选择适宜高效的数据结构和解题方法为主线，分别阐述线性表、树、图的解题策略，全书共16章。每章以相关的数据结构、高级数据结构的知识体系为大纲，以基于程序设计竞赛试题的解题实验为核心单元，以期通过案例化的学习，系统、全面地提高读者编程解决问题的能力。本书既可以作为ACM-ICPC、IOI等各类程序设计竞赛的训练教程，又可以作为大学本科、研究生的教材，也可以作为IT研发人员提高编程能力的辅导教材。

ACM-ICPC训练联盟推荐教材
适用于ACM、IOI等各类程序设计竞赛训练

计算机\程序设计

数据结构解题策略，是指在编程解题过程中，面对非标准、非模式化的问题时，采用高级数据结构、优化传统算法、发挥创造性的思维进行解题。本书基于作者20多年来总结的数据结构解题策略，以及行之有效的编程能力训练方法，对2015年版的《程序设计解题策略》的前半部分进行脱胎换骨的改进，编写而成。
本书以面对纷呈复杂问题时如何厘清数据关系、选择适宜高效的数据结构和解题方法为背景，分别阐述线性表、树、图的解题策略，共16章。每章以相关的数据结构、高级数据结构的知识体系为大纲，以基于程序设计竞赛试题的解题实验为核心单元，以期通过案例化的学习，系统、全面地提高读者编程解决问题的能力。

线性表的解题策略包括利用快速幂提高幂运算效率、高斯消元法、单调栈和单调队列。
树的解题策略包括利用划分树查找有序数、利用线段树解决区间计算问题、最小生成树的拓展、利用改进型的二叉搜索树优化动态集合的操作、利用左偏树实现优先队列的合并、利用动态树维护森林的连通性，以及利用跳跃表替代树结构。
图的解题策略包括网络流算法，二分图的匹配，平面图、图的着色与偏序关系，分层图，可简单图化与图的计数，挖掘和利用图的性质。

本书在ACM-ICPC、IOI等各类程序设计竞赛的试题中精选121道典型试题作为实验试题。
本书提供所有试题的英文原版以及大部分试题的官方测试数据和解答程序，读者可登录机工教育服务网下载。
本书既可以作为ACM-ICPC、IOI等各类程序设计竞赛的训练教程，又可以作为大学本科、研究生的教材，也可以作为IT研发人员提高编程能力的辅导教材。

吴永辉 编著：吴永辉，博士，复旦大学副教授，美国石溪大学访问学者，上海师范大学、泉州信息工程学院兼职教授，ICPC亚洲训练委员会主任。率队在ICPC世界总决赛上获得三枚奖牌；并应邀在海内外多所高校长期讲学。
王建德，著名的信息学奥林匹克竞赛金牌教练，国务院特殊津贴专家，中学特级教师。他所辅导的学生在国际信息学竞赛（IOI）中获得7金、3银、2铜的优异成绩，先后出版了24本关于程序设计和算法的学术专著。

2012年起，两位作者合作出版“大学程序设计课程与竞赛训练教材”系列，不仅分别在中国大陆和台湾出版简体和繁体版，而且在美国出版英文版，全球发行。