摘要：
链接： 洛谷 题目大意： 维护一个序列，支持移动元素，查询某元素位置，查询某位置元素。 正文： 考虑用 fhq-Treap。 主要解决 fhq-Treap 不能通过编号找节点的问题。假设我们要求下图红点的位置： 可以每次往父亲节点跳，如果它右孩子则编号就要加上左孩子大小加一，这个一实际上是父亲的零头 阅读全文
摘要：
链接： 题目 博客园 题目大意： 求出： \(\sum_{i=1}^{n}i^k\bmod(10^9+7)\) 正文： 这是一个 \(k+1\) 次的多项式，那么我们如果知道 \(k+2\) 个点就可以确定这个多项式。设 \((x_i,y_i)\) 表示第 \(i\) 个点的坐标，在本题，\(x_i 阅读全文