Title

随笔分类 -  一些模板题 / 树状数组

洛谷P6225异或橙子
摘要：洛谷P6225 异或橙子 位运算 思维 树状数组 这是题面 思路 先看一下这个式子要干什么 例如 l=2,u=4 的情况，记橙子序列 A 中第 i 个橙子的整数是 ai，那么他要求的就是： \[a_2 \oplus a_3 \oplus a_4 \oplus (a_ 阅读全文
posted @ 2024-11-20 23:19 栗悟饭与龟功気波 阅读(5) 评论(0) 推荐(0) 编辑
洛谷P1816忠诚
摘要：洛谷P1816 忠诚 思路 查询区间最小值，ST表/线段树板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf = 0x7 阅读全文
posted @ 2024-11-18 23:09 栗悟饭与龟功気波 阅读(3) 评论(0) 推荐(0) 编辑
洛谷P2068统计和
摘要：P2068 统计和 思路 单点修改 + 区间查询 线段树/树状数组板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long #define lowbit(x) x & -x const int maxn = 5e5 阅读全文
posted @ 2024-11-18 22:56 栗悟饭与龟功気波 阅读(4) 评论(0) 推荐(0) 编辑
洛谷P5057简单题
摘要：P5057 [CQOI2006] 简单题 这是题面 思路 每次操作，直接区间加1，最后求结果的时候对2取余就好了 这个题就是区间修改 + 单点查询 可以用树状数组或者线段数维护 代码 #include <bits/stdc++.h> #define endl '\n' #define 阅读全文
posted @ 2024-11-18 22:46 栗悟饭与龟功気波 阅读(10) 评论(0) 推荐(0) 编辑

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