随笔分类 -  数据结构——单调栈

CF1175G
摘要：写在书上的故事不会改变，过去的事同样不会改变。不过，未来可以改变！ 阅读全文
posted @ 2021-11-28 21:56 fhq_treap 阅读(100) 评论(0) 推荐(0)
[CCC​2019] Tourism题解
摘要：我们先考虑一下拿部分分： subtask1 考虑因为 \(n < 2k\) ，那么我们的划分一定是从中间某个地方裁开，且满足 \(k\) 的条件的，我们发现当划分点在 $[n\ mod\ k,k]$时满足条件，那么我们只需要维护一个前缀最大值和后缀最大值就好了。 for(int i = 1;i <= 阅读全文
posted @ 2021-07-16 13:08 fhq_treap 阅读(156) 评论(0) 推荐(2)