随笔分类 - ST表
摘要:2021.08.18-2021.09.03 【CF#741 Div.2】 https://codeforces.com/contest/1562/problem/A, (这A题好难)给你$l,r$,问最大可能的$a\bmod b$(\(l \leq b\leq a\leq r\))。 先是想要让$a
阅读全文
摘要:期中考挂完又来划水啦… 然后在洛谷上随机抽了一题 Luogu1886滑动窗口 然后发现好像以前在哪里见过这个(后来发现是rxz的blog) 一开始是想到写st表,然后蜜汁三个点爆了内存QAQ… 后来想起了这道题…就去翻了下那篇blog,学了下单调队列… 然后我的做法应该挺大众的 就以维护最小值为例,
阅读全文

浙公网安备 33010602011771号