摘要：tag:点分治，对偶图 思路 考虑分治解决问题，每次选一个三角形，处理经过这个三角形的询问，再递归下去。那么我们要做的就是使剩下部分尽量平均。 将原图的对偶图画出来，通俗来讲，就是把一个三角形当成一个点，再把有公共边的三角形连起来，会发现是一棵树(不考虑最外面的那个面)，于是发现这个过程就是点分治的 阅读全文