JavaShuo
欄目
標籤
洛谷 3979 BZOJ 3083 遙遠的國度
時間 2021-07-11
原文
原文鏈接
【題解】 這道題除去根操作就是普通的樹鏈剖分了。但是有換根操作怎麼處理呢? 我們可以發現如果現在的根不在查詢的點的子樹裏,那麼對本次查詢沒有影響。如果現在的跟在查詢的點x的子樹裏,那麼答案將變爲整棵樹除去現在的根root所屬的x的孩子的子樹。 爲了快速確定root屬於x的哪一個孩子,我們可以寫個倍增。 1 #include<cstdio> 2 #include<algorith
>>阅读原文<<
相關文章
1.
BZOJ 3083 遙遠的國度(樹鏈剖分)
2.
BZOJ3083: 遙遠的國度
3.
洛谷 P3227 BZOJ 3144 [HNOI2013]切糕
4.
BZOJ 1901 洛谷 P2617 ZOJ 2112 Dynamic Rankings
5.
洛谷 P1131 BZOJ 1060 [ZJOI2007]時態同步
6.
洛谷 P2144 BZOJ 1003 [FJOI2007]輪狀病毒
7.
洛谷 P2046 BZOJ 2007 海拔(NOI2010)
8.
LOJ 2567: 洛谷 P3643: bzoj 4584: 「APIO2016」划艇
9.
洛谷 P3178 BZOJ 4034 [HAOI2015]樹上操作
10.
【洛谷P2657】【BZOJ 1026】【SCOI2009】windy數
更多相關文章...
•
PHP 獲取圖像寬度與高度
-
PHP參考手冊
•
Web 品質 - 國際化
-
網站品質教程
•
算法總結-廣度優先算法
•
算法總結-深度優先算法
相關標籤/搜索
遙遠
洛谷
遠的
洛谷P3390
洛谷P1115
洛谷5008
洛谷P1314
洛谷P1983
Spring教程
NoSQL教程
Redis教程
調度
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
Appium入門
2.
Spring WebFlux 源碼分析(2)-Netty 服務器啓動服務流程 --TBD
3.
wxpython入門第六步(高級組件)
4.
CentOS7.5安裝SVN和可視化管理工具iF.SVNAdmin
5.
jedis 3.0.1中JedisPoolConfig對象缺少setMaxIdle、setMaxWaitMillis等方法,問題記錄
6.
一步一圖一代碼,一定要讓你真正徹底明白紅黑樹
7.
2018-04-12—(重點)源碼角度分析Handler運行原理
8.
Spring AOP源碼詳細解析
9.
Spring Cloud(1)
10.
python簡單爬去油價信息發送到公衆號
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
BZOJ 3083 遙遠的國度(樹鏈剖分)
2.
BZOJ3083: 遙遠的國度
3.
洛谷 P3227 BZOJ 3144 [HNOI2013]切糕
4.
BZOJ 1901 洛谷 P2617 ZOJ 2112 Dynamic Rankings
5.
洛谷 P1131 BZOJ 1060 [ZJOI2007]時態同步
6.
洛谷 P2144 BZOJ 1003 [FJOI2007]輪狀病毒
7.
洛谷 P2046 BZOJ 2007 海拔(NOI2010)
8.
LOJ 2567: 洛谷 P3643: bzoj 4584: 「APIO2016」划艇
9.
洛谷 P3178 BZOJ 4034 [HAOI2015]樹上操作
10.
【洛谷P2657】【BZOJ 1026】【SCOI2009】windy數
>>更多相關文章<<