Camouflager的博客

动态规划 BZOJ 1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1563 Solved: 980 [Submit][Status][Discuss] Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到

Description     洞窟里有一道长长的通道．它由N(1≤N≤25000)段道尾相连构成，编号分别为1到N．每个通道有一个阈值，其范围在[1，10^9]依次通过i..j的通道，那奶牛的体重指数就不能超过i..j通道中阈值的最小值．贝茜有Q(1≤Q≤25000)个问题，想请教你由i到j的通道的阈值的最小值． Input     第1行输入N和Q，接下来N行输入每个通道的阈