摘要:
洛谷P1816 忠诚 思路 查询区间最小值,\(ST\)表/线段树板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf = 0x7 阅读全文
摘要:
P2068 统计和 思路 单点修改 + 区间查询 线段树/树状数组板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long #define lowbit(x) x & -x const int maxn = 5e5 阅读全文
摘要:
P5057 [CQOI2006] 简单题 这是题面 思路 每次操作,直接区间加\(1\),最后求结果的时候对\(2\)取余就好了 这个题就是区间修改 + 单点查询 可以用树状数组或者线段数维护 代码 #include <bits/stdc++.h> #define endl '\n' #define 阅读全文