摘要： 题目链接：https://www.luogu.com.cn/problem/P11225 前置知识： Hall 婚姻定理：可以问一下豆包（我是问豆包理解的） 高维前缀和，可以通过以下两道例题理解： arc100_c. Or Plus Max CF1208F. Bits And Pieces 然后就可 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1208/F 其实是 高维后缀和。 解题思路参考自 https://chuna2.787528.xyz/heyuhhh/p/11585358.html 示例程序： #include <bits/stdc++.h 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/arc100/tasks/arc100_c 解题思路：来自 vectorwyx 大佬的博客 示例程序： #include <bits/stdc++.h> using namespace std; int n; pair<int, in 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4008 思路和题解参考自：https://www.luogu.com.cn/article/jsj8kne5 Find 函数很好用！赞！ 区别： 我是自己手写的双向链表； 由于我的操作不会出现大于 blo（blo 是设定 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4074 解题思路完全来自 oi.wiki 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int n, m, Q 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/SP10707 （spoj 的 remote judge好像也不行了，但是可以看中文题面） https://www.spoj.com/problems/COT2/ SPOJ官网题面（英文，可提交） 求 欧拉序，得到一个长度 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF940F 带修莫队 模板题。 求 mex 的部分可以暴力。逻辑完全参考自 ouuan 大佬的博客 示例程序： #include <bits/stdc++.h> using namespace std; const int 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1903 解题思路完全来自 《算法竞赛》（书）及 oi.wiki。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 133333 + 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2487 解题思路完全来自： oi.wiki 和 hsfzLZH1 大佬的这篇博客 其中最主要的是 hsfzLZH1 大佬 题解中的这段表述： 这个数据结构（线段树/树状数组）需要进行两种操作： 修改单点的值； 查询区间的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3157 解题思路： 设： \(pos_i\) 表示第 \(i\) 个元素初始的位置； \(val_i\) 表示第 \(i\) 个元素的数值； \(t_i\) 表示第 \(i\) 个元素被删除的时间（即第 \(i\) 个元 阅读全文