摘要：
题意： 有 $n$ 件武器，每件武器的攻击力为：$a_i$，花费为：$ca_i$；有 $m$ 件盾，每件盾的防御力为：$b_i$，花费为：$cb_i$；$Roma$ 必须从中选出一件武器和一件盾牌，来攻击怪兽。每个怪兽有三个数值：攻击力 $x_i$，防御力 $y_i$，价值 $z_i$。$Roma$ 阅读全文
摘要：
定义： 可持久化线段树 是一种可持久化数据结构，也被称为主席树。这种数据结构在普通线段树的基础之上支持 查询某个历史版本 ，同时时间复杂度与线段树是同级， 空间复杂度相较而言更高 。 与大部分可持久化数据结构类似， 可持久化线段树尽可能多地共用先前某一个版本的结点，从而节省大量的空间与时间 。 思路 阅读全文
摘要：
"题目链接" 题目大意： 给出一串数，要求选择其中的一些数满足：$i j=b_i b_j$，其中 $i,j$为该数在原数组中的下标，$b_i,b_j$ 为数值。 分析： $(i j=b_i b_j) \Rightarrow (i b_i=j b_j)$，因此可以求出每个数的数值和其下标的差值，然后按 阅读全文