李舜阳

摘要： 原题地址看了这篇博文，总算是把Trie图弄明白了Runtime Error了无数次，一直不知道为什么，于是写了个脚本生成了一组大数据，发现果然段错误了。调试了一下午，总算闹明白了，为什么呢？1. 空间超大的变量不要放在函数里，会爆栈，应该弄成全局变量或者是从堆上动态分配。2. 看清题目的数据范围，一... 阅读全文

摘要： 原题地址并查集+路径压缩数据量不大，没有加秩优化代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define SIZE 100010 8 9 int disjoin[SIZE];10 map a2i;1... 阅读全文