固原市网站建设_网站建设公司_门户网站_seo优化

考虑有向图可达性最优做到 \(O(\frac{n^2}{w})\)，那么我们发现这样子的东西不分块很难做。具体的，我们分块维护两个 bitset \(f,g\)，分别为一个后缀和表示 \(a_i>=k,b_i>=k\) 存在哪些值。那么对于一次查询就整块做一个异或，散块单独添加即可。那么对于最大值我们只需要考虑对于每一个块和能够到达的点有没有交，有的话就再去查散块即可。