摘要：
考虑一个人的期望排名： \(X_i=1+\sum_{j=1}^n\frac{1}{4}\sum_{k=1}^4\frac{1}{4}\sum_{q=1}^4 P \ \ (S_{j,q}>S_{i,k})\land i\not =j\) \(=1+\frac{1}{16}\sum_{k=1}^4\s 阅读全文
摘要：
感觉这题思路挺妙的。 历史版本操作？这很主席树。想了半天不知道咋搞，毕竟主席树是维护值域的，这下标操作很难办呐，一看题解，woc，lca？ 这题的基本思路是对操作建树，具体怎么建呢？ 对于每一个入栈操作 \(a\ \ v\)，考虑将新加入的数字 \(i\) 作为 \(v\) 的儿子，这样就可以做到从 阅读全文
摘要：
link 阅读全文