摘要：
https://codeforces.com/contest/1187/problem/D 题意：选取a序列的一段【l,r】将选中的区间按非降排序。问能否经过若干次操作后形成b序列； 分析：b序列的数的总类及各个类的数目一定要与a序列相同； 对b的每个位置的值，找到与之相同的a序列中还没有被用的位置 阅读全文
摘要：
http://poj.org/problem?id=3694 给一副图，（可能有环，但联通）然后给定q次询问，每次询问的u,v是要加上去的边，问加上去后，若图的边联通度还是1时，有多少条桥 利用并查集缩点，先用tarjan求出总的桥的数量； 利用tarjan中的dfn来找每次u,v的LCA，u到v路 阅读全文