摘要：
原题链接 考察:并查集 并查集维护序列的连通性 Y总在课上提过的题目,本蒟蒻果然不会 思路: 本质是快速染色某个区间.并查集可以帮助我们快速找到第一个未染色的点. 设p[i]为以i为起点第一个需要还未涂色的点(包括i) .通过findf(i)可以帮助我们找到第一个未染色的点.我们在for循环染色[l 阅读全文
摘要：
原题链接 考察:枚举 思路: 枚举四个边角的情况就行..... 疯狂WA到我麻木....看了题解发现是和A一样的解法.... 1 #include <iostream> 2 using namespace std; 3 int n,op[4]; 4 bool check(int s) 5 { 6 i 阅读全文
摘要：
原题链接 考察:并查集+离线 和这题有点像的题 HDU 3938 (本蒟蒻甚至写过) 思路: 乍一看似乎是LCA,但是询问两点最短距离必定TLE.我们可以发现两点之间的最短边首先是原题给定一条边,然后再对该边进行延伸.假定当前给定值是k,我们枚举边,将边两端进行合并,这样就是符合条件的结点个数.当k 阅读全文