摘要：
容斥一发改为计算至少碾压k人的情况数量，这样对于每门课就可以分开考虑再相乘了。剩下的问题是给出某人的排名和分数的值域，求方案数。枚举出现了几种不同的分数，再枚举被给出的人的分数排第几，算一个类似斯特林数的东西即可。后一部分与碾压几人是无关的，预处理一下，复杂度即为三方。当然和四方跑得也差不多快。 数 阅读全文
摘要：
一个显然的做法是二分答案后转化为查询区间颜色数，可持久化线段树记录每个位置上一个同色位置，离线后set+树状数组套线段树维护。这样是三个log的。 注意到我们要知道的其实只是是否所有颜色都在该区间出现，可以改为查询后缀区间的上一个同色位置中最小的。这样我们就只需要set+线段树就可以维护了，同样二分 阅读全文