2024年7月10日
根号分块
摘要： 根号分块 分块是一种借助了线段树的序列区间化+懒标记的思想。 区间序列化:将序列分为若干个等长的块，每一块有一段管理区间，用于存储该区间的某些信息，如区间之和、区间之积、可重复贡献性问题(区间最值、区间GCD)等。 设序列长度为 n n n，块长为 b b b，则可分为 n b \frac{n}{b 阅读全文
posted @ 2024-07-10 20:07 椰萝Yerosius 阅读(24) 评论(0) 推荐(0)
[题解]P1638 逛画展
摘要： 滑动窗口法，暂时没有思路，先存一篇题解，有时间回来看 #include<bits/stdc++.h> using namespace std; using ll=long long; int n,m; const int MAX=2e5+10; vector<int>v(MAX),f(MAX);// 阅读全文
posted @ 2024-07-10 19:06 椰萝Yerosius 阅读(9) 评论(0) 推荐(0)
[题解]P1901 发射站
摘要： 单调栈水题，强烈建议本题降黄 #include<bits/stdc++.h> using namespace std; using ll=long long; using tiiii=tuple<int,int,int,int,int>;//height index data ans vector< 阅读全文
posted @ 2024-07-10 16:12 椰萝Yerosius 阅读(14) 评论(0) 推荐(0)