p3299

最近在图书馆借了本书，名字叫做《数据结构编程实验--大学生程序设计课程与竞赛训练教材》，这本书唯一的好处就是给POJ的题目分类了下，从简单题开始，到运用各种算法的题目，这样，至少给了我一个循序渐进的过程。言归正传，题目poj3299，难点在于算dewpoint的那个过程。书上给出的方法繁琐，效率低下，不过是一个很好的借鉴。其想法就是二分查找方法的一个变形，叫减半递推技术。“减半”是