摘要：
Problem \(Solution:\) 这题看起来和 ZJOI 那个书架很像叭，但是它的数据范围不友好。 于是引入一个思路：将没有访问过的点合并成一段。这也意味着，树上每个节点中的排名和编号均是递增的。 考虑一下发现，我们需要维护一个编号对应的排名（用 map ），还需要排名对应的编号。 于是， 阅读全文
摘要：
Problem \(\text{Solution:}\) 首先发现模数不是质数，这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模，所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 阅读全文