摘要： 同时支持区间加和区间乘需要两个懒标记 ai太笨了问不懂原理 所以说，只看实现 点击查看代码 class SegTree { private: int n; ll mod; vector<ll> tr; vector<ll> lazy_mul; vector<ll> lazy_add; vector< 阅读全文

摘要： 线段树 线段树有点太复杂了，自己说不清楚 关于线段树的运作原理，以下视频非常清晰： 然后是oi_wiki上关于各部分的详细说明 线段树基础 最后是只支持加法的线段树模板和只支持覆盖的线段树模板（均来自于oi wiki） #include <bits/stdc++.h> using namespace 阅读全文

摘要： P1438 无聊的数列 题目背景 无聊的 YYB 总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的 YYB 想出了一道无聊的题：无聊的数列。。。 题目描述 维护一个数列 \(a_i\)，支持两种操作： 1 l r K D：给出一个长度等于 \(r-l+1\) 的等差数列，首项为 \(K\)，公差为 阅读全文

摘要： 题目出处HDU 4217 Data Structure? 题意大致如下(由deepseek总结) 初始有一个包含 1 到 N 的整数集合（所有数互不相同，按自然顺序）。 进行 K 轮操作，第 i 轮给出一个正整数 Ki，要求在当前剩余的数字中，找到第 Ki 小的数，将它从集合中移除，并累加到答案总和 阅读全文

摘要： 树状数组 久仰大名 终于开始学习 主要用于使用\(O(\log{n})\)的复杂度实现单点修改和区间查询 先贴一个视频助于理解 然后是放oi wiki 树状数组 然后贴出来ai写的代码模板 template<typename T> // 便于使用long long, int 等不同类型的树状数组 s 阅读全文