「Luogu P3701」「伪模板」主席树
A和B有五种不同的人物,共$n$个,两人之间要比$m$场。A的的$i$个人物的寿命为$hpA_i$,B的为$hpB_i$。
每一次A和B选出不同的人物进行PK,每一次PK使得两边人物的寿命$-1s$,当寿命为$0$时就不能比赛了,两个人之间只能比一场。
同时,当J的寿命为$0$时,同一棵树上的YYY可以为他$+1s$。每个YYY只能给每个J续一次,最大化A能赢的场次的数目。
「CodeForces 501D」Misha and Permutations Summation
设$P$是一个长度为$n$的排列,定义$\operatorname{ord}P$为$P$在所有排列中的名次。
给定两个长度为$n$的排列$P_1,P_2$,求第$\operatorname{ord}P_1+\operatorname{ord}P_2 \bmod n!$小的排列。