摘要： 先把椭圆长轴转到x轴上，然后把x轴按照比例缩回去，于是就变成了最小圆覆盖问题，上板子。。。就行 1 /************************************************************** 2 Problem: 3564 3 User: r... 阅读全文

摘要： 容易想到树链剖分来维护一条链上维护儿子中是1的个数为1的点的最长值和儿子是1的个数为2的点的最长值于是每次修改的时候就二分查询会更新到哪里，再直接链修改就好了单次查询复杂度$O(logn^2)$，单次修改复杂度为$O(logn)$注意如果动态开点太多会导致MLE，最后解决办法是在每个线段树节点上增加... 阅读全文

摘要： 从外面一点一点往里面拓展(floodfill)，每次找出最小的一个点，计算它对答案的贡献就好了。。。找最小的点的话，直接pq就行 1 /************************************************************** 2 Problem: 1736... 阅读全文