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