摘要:
374C - Inna and Dima 思路:dfs+记忆化搜索 代码: 阅读全文
摘要:
374D - Inna and Sequence 思路: 树状数组+二分 因为被删的点最多N=1e6个,所以复杂度N*logN*logN 前段时间做过一道一样的题,这类题基本套路二分找没删除前的位置 代码: 阅读全文
摘要:
#pragma GCC optimize(2)#pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("sse,sse2,sse3, 阅读全文
摘要:
E - Connected Components? 思路: 补图bfs,将未访问的点存进set里 代码: 阅读全文