KyleChennn的博客

题目传送门：http://codeforces.com/problemset/problem/847/B此归并排序题意是让你将一串数字进行排序，第i行的末尾数字要比第i+1行的末尾数字，这时我们必须使用二分查找的方法，将时间复杂度n方将为nlogn。ac代码：#include<iostream>#include<cstring>#include <vect...

类双向链表。标准双向链表介绍博客地址：https://baike.baidu.com/item/%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8/2968731?fr=aladdin题目连接：http://codeforces.com/problemset/problem/847/A这题一开始用模拟，还思考过并查集，最后在训练的时候用dfs过的，赛后看题解。。双向链...