题目链接，首先理解题意
有一条数轴，\([1,n]\)每个点上都有一个行星，每个行星\(i\)都有质量\(M_i\)，同时有一个很小的实数常量\(A\)；
当\(i,j\)两个行星有着\(i\leq Aj\)的关系时，\(i\)对\(j\)有着大小为\(\frac{M_i M_j}{j-i}\)的作用力，求每个星球受到的作用力大小
NOIP2018提高组题解
[mathjax]
请注意发布时间，以免引起不必要的麻烦。
继续阅读“NOIP2018提高组题解”
Treap
[mathjax]
\(\text{Treap}\)是一种通过维护堆和二叉搜索树两重性质来限制树高的平衡树。
每一个节点都被赋予了两个值，称作\(val\)和\(key\)，分别按照BST和堆的性质维护：
- 小根堆：每一个节点的\(key\)都小于等于他的两个子节点的\(key\)
- 二叉树：每一个节点的\(key\)都比他左子的\(val\)大，比右子的\(val\)小
每一个节点的\(key\)是随机指定的，这样可以保证期望树高为\(\log n\)