摘要：CF840D-主席树 给定一个无修改的区间，对于m次区间询问，给出出现次数严格大于(r-l+1)/k的最小数。 主席树（权值线段树）的结构刚好可以比较容易地处理这个问题。 我们首先对数值建立权值线段树（由于数值可能比较大需要先离散化处理）维护离散后的数值范围的出现次数，然后以在原区间的下标为根节点逐 阅读全文

摘要：cf906D-exgcd 题面： \[ 给定一个数列w_1,w_2,...,w_n和模数p,每次询问一个区间[l,r],求w_l^{w_{l+1}^{w_{l+2}^{{...}^{w_r}}}} mod p \] \[ w_1,w_2,...,w_n \] \[ w_l^{w_{l+1}^{w_{ 阅读全文

摘要：Luogu3224-永无乡 是个正常的线段树合并题，好像还有平衡树的解法（splay/fhqtreap）但我太菜了不会写。。 对重要度建立权值线段树，初始的时候相当于是对每一个节点建立一棵权值线段树，然后处理前m个合并的操作，合并操作可以使用并查集来维护。 **注意我们merge的时候要使得并查集f 阅读全文

摘要：1306-fibonacci 求gcd(F(m),F(n)) 有性质 \[ gcd(F(m),F(n))=F(gcd(m,n)) \] 结合性质 \[ F(m+n)=F(m-1)*F(n)+F(m)*F(n+1) \] \[ gcd(F(m+1),F(m))=1 \] 可以证明得知（具体见题解区）+ 阅读全文

摘要：2054-AHOI洗牌 考虑 \[ a_{i+1}=2a_{i}(a_{i}<=n/2),a_{i+1}=2a_{i}-(n+1)(a_{i}>n/2) \] 转化合并成 \[ a_{i+1}=2a_{i}(mod(n+1))-->a_{m}=l=2^ma_{0}(mod(n+1)),求a_{0} 阅读全文