摘要：
前言 开个巨坑，可能以后会三四天一更？ 分析 路径考虑点分治，以下的 \(dis\) 皆为确定根节点的。 以下点对 \((i,j)\) 都钦定 \(dis_i\le dis_j\) 注意到很多点对对答案是无用的，条件为若点对 \((i,j)\)存在 \(k\in[l+1,r-1]\)，满足 \(di 阅读全文
摘要：
分析 可以设状态 \(f_{l,r,k}\) 表示区间 \([l,r],bit(x\in[l,r])\le k\)的{前缀长度，后缀长度，总方案数}。 合并即找一个 \(mid\)，类似最大子段和的合并。 如何找个 \(mid\) 是解题的关键，关于二进制分治题目，令 \(mid\) 为 highb 阅读全文