2017年6月16日
2016-2017 National Taiwan University World Final Team Selection Contest (Codeforces Gym) 部分题解
摘要： D 考虑每个点被删除时其他点对它的贡献，然后发现要求出距离为1~k的点对有多少个。 树分治+FFT。分治时把所有点放一起做一遍FFT，然后减去把每棵子树单独做FFT求出来的值。 复杂度$nlog^2n$ E 把每条线段看成二维平面上的一个点。 相当于求从(0,0)点到(n+1,n+1)的一条权值和最 阅读全文
posted @ 2017-06-16 19:17 SD_le 阅读(682) 评论(0) 推荐(0) 编辑
重置按钮