2018年7月9日
【NKOJ3545】单调队列
摘要： 单调队列是也。NKOJ3545我们发现，本题的时间复杂度必须是线性的，时间复杂度只能是 O（NT）于是我们考虑如果如果原函数是单调的，前缀和也是单调的，那么本题就很好搞了。在这种特殊情况下，我们利用单调队列，一个指向开头一个指向末尾。由于sum[r]-sum[l]>=p时，向右移动r不会对答案进行更... 阅读全文
posted @ 2018-07-09 20:11 Newuser233 阅读(5) 评论(0) 推荐(0)
找不到網頁 - 404錯誤
摘要： [page404tboc] 阅读全文
posted @ 2018-07-09 10:48 Newuser233 阅读(11) 评论(0) 推荐(0)