14long

摘要： 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 阅读全文