尼瑪。。 這不是和2843一樣的嗎。。
http://blog.csdn.net/leijp1430/article/details/50763166
lct 模版題 辣雞玩意 回我一天青春 #include <stack> #include <cstdio> using namespace std; int st[10010],tp; int m,n; int fa[100
裸體 只是第四個操作有點惱火神tm期望。。。http://www.tesoon.com/ask/htm/03/12356.htm（居然真是小學生都會。。（簡直不如07年水平=.=安利一個博客http://blog.csdn.net/p
lct + 主席樹（這個ntr數組 吼啊 有道（zhe）理 污拉拉。。姑且就叫ntr算法咯。。#include <cstdio> #include <iostream> #include <algorithm> using nam
題目 Time Limits: 1000 ms Memory Limits: 262144 KB Description Input Output Sample Input 5 3 0 1 4 5 1 2 4
強行lct 貌似bzoj數據不對？ 有自環 （逃#include <cstdio> #include <algorithm> using namespace std; int ch[5510][2],fa[5510],rv[5
話說我是冒着巨大的風險A這道題的（xc說不讓上其他oj）。 這題其實很簡單，每個點如果他能往後跳，那就只能跳到唯一的一個，這顯然是跟森林，用lct就好，維護下size。 代碼突然變短 #include<cstdio> #inclu
沒有奇環的圖就是二分圖，所以我們要想辦法去維護一個圖裏面有沒有二分圖。 線段樹分治的做法：以時間建立線段樹，對於每一條邊的出現與消失時間，我們通過區間更新把這條邊掛在線段樹的結點上，最後對線段樹進行一次遍歷。搜索的時候加邊，回溯撤銷邊。
題目描述 爲了得到書法大家的真傳，小 E 同學下定決心去拜訪住在魔法森林中的隱士。魔法森林可以被看成一個包含 nn 個節點 mm 條邊的無向圖，節點標號爲 1,2,3,…,n1,2,3,…,n，邊標號爲 1,2,3,…,m1,2,3,…
樹的直徑，通俗點講就是樹中兩個距離最遠的點。 在做此題之前我們需要證明一個結論，那就是一棵樹裏面和某個點x距離最遠的點一定是樹的直徑的端點。 也就是說如果路徑(u,v)是樹的直徑，那麼距離x最遠的點要麼是u,要麼是v 我們來證明一下：
題目背景 SC 省 MY 市有着龐大的地下水管網絡，嘟嘟是 MY 市的水管局長（就是管水管的啦）。 題目描述 每天供水公司可能要將一定量的水從 uu 處送往 vv 處，嘟嘟需要爲供水公司找到一條從 uu 至 vv 的水管的路徑，接着通過
LCT的定義和性質 LCT在樹鏈剖分的基礎上，還可以滋磁動態連/刪邊等操作。 LCT維護的是splay組成的森林，有以下性質： 1.每個splay中序遍歷得到的節點序列深度是遞增的，序列深度之間兩兩相差1。 2.每個節點被包含且僅
