2021年4月5日
jzoj5370
摘要： 先考虑性质B。 考虑使用"01赋值判定"技巧，计算答案$>x$方法数。 把$l_i$排序后，设$[a_i,b_i]=(l_i,l_{i+1}]$，则如果$x,y$落在第$i$个区间内，则$x,y$的答案是相同的。 枚举$x$落在的区间内，把$>x$的数赋值成$1$，$\leq x$的数赋值成$0$。 阅读全文
posted @ 2021-04-05 16:06 会赢嘛 阅读(43) 评论(0) 推荐(0)