Zju 2419 Triangle [凸包] 解题报告

http://andyzh1314.ycool.com/post.1050683.html

ZJU 2451Minimizing maximizer

 

题目大意

       Andy想要得到一组数中的最大值。会有一系列的操作Sorter(i[1], j[1]), ..., Sorter(i[k], j[k])。作用是将数组中的第i[k]个数字到第j[k]个数字排序。按照输入给出的顺序，你可以选择要不要执行这个操作。问题是最少需要多少步操作，可以求出这个最大值。题目保证可以求出。

 

输入

多组数据。

第一行为两个数字N，M。表示N个数，M个操作。

接下来M行，每行描述一个操作i[k] , j [k]。

 

输出

对于每组数据，输出最少需要多少次操作将最大值得到最大值。

每组数据一行。

 

总结

这个题目采用线段树结构，详细过程会在线段树总结中写出。