摘要：题目 大整数开方，求整数部分，$1 \le n \le 10^{400}$ 分析 二分即可 然后是高精基操 \(Code\) #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[10005 阅读全文

摘要：题目 区间 $01$ 背包 $1 \le l_i \le r_i \le n \le 20000,1 \le q \le 100000,1 \le m_i \le 500, 1 \le w_i \le 500, 1 \le v_i \le 10^6$ 分析 显然，我们考虑区间背包的合并 于是可以考虑 阅读全文

摘要：题目 分析 由大题目知此题分块 注意处理前驱下标的合法性 \(Code\) #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N = 1e5 + 5; int n, a[N], t[ 阅读全文

摘要：题目 网上搜 分析 我们可以认为插入一本书是在树中第 \(k\) 的位置进行插入操作 其中 \(k\) 为这本放入书架后的位置 考虑 \(fhq-treap\) 实现 我们将书编号为 \([0，n-1]\) 那么如果插入的书的位置为 \(k\)，实际上是在树中位置为 \(k+1\) 将前 \(k\) 阅读全文