cf上有题解，我写这个只想说真服了，卡double了导致一直没做出来 开long double过的 贴一下我的代码 #include <bits/stdc++.h>using namespace std;typedef long double LD;typedef long long LL;#define int LL#define double LDconst int N =

莫队的论文，讲的很清晰 问题描述：给定平面N个点，两边相连的代价为曼哈顿距离，求这些点的最小生成树 按一般想法，prime复杂度O(n^2)，Kruskal复杂度O(n^2 logn)，N很大时，这复杂度要爆炸了 但是最小生成树具有一个性质——环切性质，即如果在一个图中存在一个环，把环中权最大的边删去，那么现在最小生成树的权和 删之前相同，所以很多边都是没用的，可以删去 在平面内，分割成

7233: Spell Boost 时间限制: 1 Sec  内存限制: 128 MB 提交: 68  解决: 11 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Shadowverse is a funny card game. One day you are playing a round of this game. You have n cards, each wi