2019年12月30日
CodeChef - PRIMEDST (点分治/DSU+FFT)
摘要： CodeChef - PRIMEDST (点分治/DSU+FFT) 题目的本质是要求每种距离的点对的个数 考虑使用点分治+FFT来维护 对于当前点分根以及周围的所有点,构造$f(x)=\sum x^$求平方即可，对于每颗子树容斥 复杂度就是所有的$Size$之和乘上$\log n$，即$n\log^ 阅读全文
posted @ 2019-12-30 17:28 chasedeath 阅读(215) 评论(0) 推荐(0) 编辑