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