摘要：
题面传送门 感觉这个E甚至没有D难，因为E好像一眼秒掉了，D起码还想了一会。 这个乘和恰好等于提示的很明显了，直接爆枚两个数就是一个调和级数的东西。 然后要判一判这两个点在不在乘积的最大值区间里面，这个单调栈搞一搞就好了。 然后就变成了矩阵上$O(n\log n)$个矩形，每次询问一个矩形里面有值的 阅读全文
摘要：
题面传送门 继NOI online后冒泡排序的更新用法（雾 在NOI online那道题里面我们关注的是每个数字对应的逆序对数大小，现在我们要关注每个位置。 感觉上应该和上一个是相近的，我们考虑每个逆序对数为$0$的位置，它会一直往后直到碰到另一个逆序对数为$0$的位置，那么它会让其它非零的位置代表 阅读全文