清ღ墨

摘要： 题型特征：多组询问，每组询问可O(nlogn)使用二分答案解决 算法思想：对于所有操作二分答案，对于询问判断这个询问ans在[l,mid]还是[mid+1,r]就加入那一边，对于操作，判断这个操作对哪边有影响就加入哪一边。 阅读全文

摘要： 题面 10pts：朴素算法：枚举每一个起点，时间复杂度$O(n^3)$。 40pts：玄学一点的算法：注意到当一个决策$x$在当前枚举到i时已经有一个决策$y$在$i$之前就小于$x$，那么$x$在后续中都不会比$y$优用一个栈维护最优决策点，后缀数组判定字典序大小，但是$aaaaa$这样的数据就能 阅读全文