摘要：
RMQ (RangeMinimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。解决的方法有: 1、朴素（即搜索），... 阅读全文
摘要：
UVA 第一次用 不会用, 输出错误 竟然 发邮箱 , 好贴心的操作贪心, 按照从小 到大排序, 然后 二分背包数目, 因为 背包 最大就是 n 所以 #include #include #include #include #include #in... 阅读全文