摘要：
比赛链接 https://ac.nowcoder.com/acm/contest/102896 和猫猫一起起舞！ 评价 签到题1，if判断即可。 AC代码 #include<bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; #define 阅读全文
posted @ 2025-03-02 21:22
Zenos_iii
阅读(53)
评论(0)
推荐(0)
摘要：
思路 重链剖分板子题，用线段树维护剖分过的线性结构即可。 AC代码 #include<bits/stdc++.h> #define ll long long #define re register int using namespace std; const int maxn=30005; cons 阅读全文
posted @ 2025-03-02 20:40
Zenos_iii
阅读(3)
评论(0)
推荐(0)
摘要：
思路 ST表是一种基于倍增思想的预处理算法。 倍增算法的用处： 变化了k次，k次之后是啥 用了二进制的思想 st[s][i] s是起点，跳2^i步 位运算时间复杂度为O(1) 推荐阅读资料:https://oi-wiki.org/ds/sparse-table/ AC代码 #include <bit 阅读全文
posted @ 2025-03-02 14:45
Zenos_iii
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号