C1099 [Contest #8] 菜菜种菜 （树状数组+二维偏序）（好题）

题目连接 思路：首先转换如下问题，咱们能够设置两个数组L【i】和R【i】，L【i】表示比i的左边所能到达的最近的数，R【i】表示比i的右边所能到达的最近的数，因而问题就转化为了，对于一个查询【l，r】若是i存在贡献的话，i必定知足l<=i<=r而且L【i】<l&&R【i】>r，这个就是典型的偏序问题了。咱们仍是先固定一遍，咱们把查询按右端点固定，而后存一个优先队列表示当前查询下合法的i的集合。 对

>>阅读原文<<