该文被密码保护。 阅读全文
posted @ 2021-07-09 22:09
Tringmo
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-09 22:00
Tringmo
阅读(3)
评论(0)
推荐(0)
摘要：
题型特征：多组询问，每组询问可O(nlogn)使用二分答案解决 算法思想：对于所有操作二分答案，对于询问判断这个询问ans在[l,mid]还是[mid+1,r]就加入那一边，对于操作，判断这个操作对哪边有影响就加入哪一边。 阅读全文
posted @ 2021-03-07 13:56
Tringmo
阅读(35)
评论(0)
推荐(0)
摘要：
题面 10pts：朴素算法：枚举每一个起点，时间复杂度$O(n^3)$。 40pts：玄学一点的算法：注意到当一个决策$x$在当前枚举到i时已经有一个决策$y$在$i$之前就小于$x$，那么$x$在后续中都不会比$y$优用一个栈维护最优决策点，后缀数组判定字典序大小，但是$aaaaa$这样的数据就能 阅读全文
posted @ 2021-03-07 13:54
Tringmo
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号