摘要: $dp$。 记录$dp[i]$表示以位置$i$为结尾的最大值。 枚举最后一段是哪一段,假设为$[j,i]$,那么可以用$max(dp[1]...dp[j-1]) + val[j][i]$去更新$dp[i]$。 判断区间是否合法可以记录选择每个位置必须需要取到的最小位置和最大位置,判断区间合法性的时候阅读全文
posted @ 2017-06-01 19:28 Fighting_Heart 阅读(34) 评论(0) 编辑
摘要: 离线,树状数组。 数据范围好像有点小,直接暴力可以过的。 我直接上了$n,Q≤100000$的做法:只需要判断区间上比$x$小的数字有几个即可,可以对询问进行离线操作,从左到右一个一个数字插入到树状数组中。阅读全文
posted @ 2017-06-01 19:25 Fighting_Heart 阅读(24) 评论(0) 编辑