摘要： 题目链接：https://codeforces.com/problemset/problem/932/F 前置知识： 李超线段树 + 李超线段树合并，见 oi.wiki 本题解题思路： 在掌握前置知识后，其实你会发现这是一道模板题。但是也可以参考一下官方的题解。 示例程序： #include <bi 阅读全文

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

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

摘要： 题目链接：https://www.luogu.com.cn/problem/P4097 解题思路：完全来自 oi.wiki 双倍经验：P4254 [JSOI2008] Blue Mary 开公司（更简单，因为每次更新都是整个区间） 示例程序： #include <bits/stdc++.h> usi 阅读全文

摘要： 题目链接：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://www.cnblogs.com/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官网题面（英文，可提交） 求 欧拉序，得到一个长度 阅读全文