摘要：
https://www.luogu.org/problem/show?pid=U4566 显然的逆序对，以前只是嘴巴ac，这次终于打了出来。 逆序对其实就是冒泡排序的排序次数。。。。但是一般的排序时间复杂度为O(n^2)，于是都会想到归并排序。。。 一、二路归并 已知两个有序数组，将其归并为一个有序 阅读全文
摘要：
http://www.luogu.org/problem/show?pid=1330 刚开始水图论，看题后根本没有思路，并且数据比较大，要用邻接表，以前从来没有实现过。。。 去看了看题解，才有了思路。 染色嘛，一层染一个颜色，即相邻节点染与当前节点不同的颜色，如121212.。。。如果对于一个节点的 阅读全文
摘要：
http://www.luogu.org/problem/show?pid=1443 bfs求路径长，裸bfs，水题一枚，我却调了二十分钟。 最后由于 dis[x1][y1]=dis[e.x][e.y]+1; 这句放错位置（放到了 if{ } 外面。。。） 这个题输出比较搞笑。。。记录一下数字位数即 阅读全文
摘要：
http://www.luogu.org/problem/show?pid=1141 多询问题，求无向图的子连通块大小。 直接bfs，读一个搜一个，过60； 100%的点1,000,000个点，100,000次询问，显然是记忆化。 我很弱，最开始开了个数组记录每个点属于的连通块的第一个点的坐标，然后 阅读全文