首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
maximizer专题
POJ 1769 Minimizing maximizer 动态规划 + 线段树
一、题目大意 maximizer是一个排序的软件,可以输出 n 个数字中最大的那个。 它实现的思路是基于多个排序器形成的管道,第一个排序器排序的输出交给第二个排序器,第二个排序器进行排序的输出交给第三个排序器,最终第n个排序器排好后的最后一个元素就是源输入中最大的那个。 每个排序器的可以对输入的数列的一部分区间进行排序,其余部分不做处理。 观察得知,maximizer去掉部分的排序器仍然可
阅读更多...