2020年3月26日
「考试」省选55
摘要： T1 好可恶的憨憨题。。 大体上是一个思路转化。 我们把求被覆盖的方案数转化为求总方案数和不被覆盖的方案数。 我们知道最多有$nlogn$个区间的$gcd$是不同的。 我们把这些极长区间求出来。 按照左端点找右端点和右端点找左端点分别求两次。 会得到一个三元组$(L,r1,r2),(R,l1,l2) 阅读全文
posted @ 2020-03-26 18:13 Lrefrain 阅读(172) 评论(0) 推荐(0) 编辑