摘要:
【2020.11.19提高组模拟】二次剩余two 题解 题目描述 有$n$个二次函数,每个二次函数可以用两个值$m,k$描述: \[ f(x)=(x-m)^2+k \] 现在有$q$次操作: 1.插入一个二次函数$(m,k)$ 2.$(x,t)$删除所有$f(x)\le t$的二次函数。 输出每次操 阅读全文
摘要:
【2020.11.19提高组模拟】倍数区间interval 题解 题目描述 定义在序列$a_1,a_2,\dots,a_n$上的合法区间$[L,R]\(为满足\)\exists k\in [L,R],\forall i\in [L,R],a_k\mid a_i$。 即存在一个数$a_k$,满足区间内 阅读全文