2024年11月7日
记某类决策单调性 trick
摘要： 发现自己是真不会这玩意，开个坑记一记遇到过的 trick。 对于允许离线问题的分治做法 PR#4 赌徒 不叙述单调栈维护凸包的做法。 考虑枚举 \(i\) 那么会会形成一个关于 \(i\) 的函数，显然这有决策单调性，证明不再叙述。 场上想出来了一个假掉的双指针做法，对于每个 \(i\) 去维护一个 阅读全文
posted @ 2024-11-07 17:08 Nt_Yester 阅读(15) 评论(0) 推荐(1) 编辑