TBSF-0207

摘要： 前言：最近好像见了挺多这种题，记录一下。 支配点对 我们经常遇到树上或区间上关于 \(x,y\in[l,r]\) 一类的区间统计问题，且通常要求区间内点两两任意匹配并统计总贡献，这个贡献不具有简单可加性。我们往往通过找支配点对可以解决部分这类问题。 具体来说，支配点对是一种合法点对 \((l,r)\ 阅读全文

摘要： 目前暂无修正。 前言：终于轮到我复杂问题简单化啦哈哈哈。 为什么题解区一车容斥啊？复杂难推导且根本没必要。这里给出一个桶 + 前缀和的做法。与这篇题解类似，但是由于其并没有详细地写出过程，写得也较为简略，所以这里来补充并完善一下这个做法的本质。 形式化题意：\(n^3\) 个三元组 \((x,y,z 阅读全文