随笔分类 -  ST表

[杂题笔记]2021.08.18-2021.09.03，CF#741 Div.2&CF#736 Div.2&CF Global Round15&CF#739 Div3
摘要：2021.08.18-2021.09.03 【CF#741 Div.2】 https://codeforces.com/contest/1562/problem/A， （这A题好难）给你l,r，问最大可能的amodb（l≤b≤a≤r）。 先是想要让$a 阅读全文
posted @ 2021-09-03 00:23 yoshinow2001 阅读(108) 评论(0) 推荐(0) 编辑
[日常摸鱼]滑动窗口（单调队列大法好）
摘要：期中考挂完又来划水啦… 然后在洛谷上随机抽了一题 Luogu1886滑动窗口 然后发现好像以前在哪里见过这个（后来发现是rxz的blog） 一开始是想到写st表，然后蜜汁三个点爆了内存QAQ… 后来想起了这道题…就去翻了下那篇blog，学了下单调队列… 然后我的做法应该挺大众的 就以维护最小值为例， 阅读全文
posted @ 2017-11-18 14:34 yoshinow2001 阅读(439) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示