(T1)
(50)%显然可以离线。(100)%可以预处理每个时间的每个优先级个数，主席树即可。
(T2)
概率题......弱项。
这道题。。。原来如此。可以求出女(i)选男(j)的概率。
如果这个地方想到了，就很容易想到用数据结构搞了。
(T3)
一开始理解错题意，然后才明白是每个(doll)需要找一个它能套住的(doll)，且不会影响它套住的(doll)的贡献。但是每个(doll)只能对一个有贡献。然后懵逼。
没有想到进一步理解。发现我们每个(doll)对(b)大的贡献更大（减少同样多的间隙，(b)大的更优）
这样我们就可以贪心来做了[泪崩]
总结
概率还是弱项，要补起来。
正难则反，不能累加答案的话，可以考虑所有减去最少的。
要尝试用数学的方法来推题（别老感性感性的了。。。。。。）