其實這題做法很多嘛，簡單說一下
一眼看過去肯定是lct啦，於是馬上開始打
打到一半發現似乎不用lct？好像樹剖也可以嘛
結果發現樹剖也不用，直接乙個dfs序就可以了嘛
用線段樹維護每個點能到達的最遠的祖先，刪邊的時候將整個區間覆蓋即可
注意，對於在子樹中已經斷開的節點不要再覆蓋，可以記錄每個節點深度
#pragma gcc opitmize("o3")
#pragma g++ opitmize("o3")
#include
#include
#include
#define n 200010
using
namespace
std;
struct edge g[n<<1];
int h[n],l[n],r[n],s[n<<2],v[n],n,m,cnt=0,clk=0,d[n];
inline
void adj(int x,int y); h[x]=cnt; }
void dfs(int x,int p)
inline
void pd(int x)
}void update(int l,int r,int x,int l,int r,int k)
pd(x); int m=l+r>>1;
if(l<=m) update(l,m,x<<1,l,r,k);
if(m1,r,x<<1|1,l,r,k);
}int query(int l,int r,int x,int k)
int main()
dfs(1,0); int lst=0; s[1]=1;
for(int o,a,b;m--;) else
if(o==2) else v[a]=b;
}}
測試Lync連通性的工具
操作如下 如果你想手動指定邊緣伺服器，就請指定第二項 我現在想測試自動發現服務並登入，所以選擇第一項，並選擇next 2.輸入完整的資訊，以下是虛擬的，請按實際輸入資訊。如果你覺得在別人的 上輸入密碼不安全，那就請你建立個測試帳號吧。如果你的邊緣伺服器證書不是公共可信任的證書 如自己ad的證書 請選...
BZOJ 1018 線段樹維護連通性
這個題我總是想用迴圈完成轉移，最後發現，還是手工列舉最靠譜 建立線段樹，線段樹的每個節點 代表的是區間 維護以上六個值，true表示連通，false表示不連通，具體可以看我的 view code 1 include 2 include 3 include 4 include 5 include 6 ...
連通性 SaaS揮之不去的短板
本文講的是連通性 saas揮之不去的短板，it168 資訊 提到saas和雲計算，很多人都會談論到它們的安全 隱私和合規問題，但卻很少有人談及它們的連通性。由於saas應用完全依靠網際網路接入，因此一旦網際網路中斷，企業對saas的訪問馬上就會受到影響，包括erp crm和sfa。saas上的所有資...