LUlululu1616

摘要： 没看懂官方题解，手搓了一个笛卡尔树做法，参考了 nullptr_qwq 的题解和陈昕阳的代码。 题意：有两种操作： 给出一个区间 \([l,r]\)。 给出一个 \(x\)，对于所有满足 \(l<x<r\) 的区间 \([l,r]\)，各有 \(\frac{1}{2}\) 的概率变成 \([l,x] 阅读全文