天翼之城的博客

This way题意：现在有一张n个点m条边的连通图，有q个询问，每次问你区间l~r的边是否能组成一个及以上的简单环。题解：一开始用并查集做，浪费了我2发罚时，因为加边删边的顺序需要是后进先出，否则会出问题。那么并查集不行的话，我首选LCT，因为TOPO不能每次都快速判连通，但是LCT可以。于是这就是一道模板题了我枚举右端点，然后左端点向右移，知道没有环了为止，也就是一个尺取的想法。#include<bits/stdc++.h>#define G if(++ip==ie)i

This way题意：给你一些点，每次都会连边删边，问你从x到y的路径异或和为多少题解：LCT模板存个模板搞来搞去还是原版的快。。为什么x和y相同的时候还需要连边删边？？？判的话就错了？#include<bits/stdc++.h>#define G if(++ip==ie)if(fread(ip=buf,1,SZ,stdin))#pragma GCC optim...

This way题意：给你一张图，每条边都有能通过的数组范围，问你有多少种数字能够从1到n题解；这个主要有线段树和LCT两种各做法，然而我在比赛的时候一种都没做出来。。线段树就像前两天查中位数那道题一样的建树方法，也就是用r+1代替r，这样的话b[r+1]-b[l]代替b[r]-b[l]+1，省下可能出现的错误。虽然这里没有push_down。之后我们用vector记录每个区间所拥有的边...

题意：This way题解：有一个坑点就是改变边的颜色前后它的颜色可能是一样的。建立10个LCT首先第一个操作就是直接改x位置的值，但是要先access，因为我们要push_up，所以要连一条它到根的路径。但是就算不连，之后再splay一下也是对的？不太懂了。第二个操作，我们直接用一个unordered_map来存即可。注意判相同。对于每个点连边的数量我们直接用一个数组记录即可。最...