洛谷的題解還沒看，看看有沒有什麼可以吸收的
解釋一下官方題解
\(200\)次詢問是這麼來的：對第一類情況，我們每次至少砍掉\(50\)個點，最多砍\(\frac{5000}{50}=100\)次，然後做第二類情況，我們問一次葉子，就要問一次根來判斷目標是否還在這棵樹裡面；對於第三類情況感覺只用問\(50\)次吧，因為如果不存在滿足等式的\(v\)，最長鏈（這個鏈必須是指向根節點的，不能以某個點作為LCA拐點）就不超過\(50\)了，最多跳五十次啊
最後所說的二分查詢最佳化也比較顯然了
Catch the Mole(Easy Version)
相關文章
- [題解]CF1990E2 Catch the Mole(Hard Version)
- Prefix Flip (Easy Version)
- CodeForces 1883G1 Dances (Easy version)
- codeforces 1209E1 Rotate Columns (easy version)
- CF 1980 F1 Field Division (easy version) (*1900)
- CF1930D1 - Sum over all Substrings (Easy Version)
- 題解：CF1209E1 Rotate Columns (easy version)
- CF1264D1/2 Beautiful Bracket Sequence (easy/hard version)Racket
- CF 2002 D1. DFS Checker (Easy Version) （*1900）思維
- 杭電OJ2029迴文串——Palindromes _easy version（C語言解析）C語言
- CF 1968 G1.Division + LCP (easy version) (*1900) 二分+雜湊
- Laravel try catchLaravel
- Promise catch() 方法Promise
- js try catchJS
- 手擼 Promise （then、catch）Promise
- iOS的@try、@catch()iOS
- Java try catch finallyJava
- 字串魔法(easy)字串
- ACM A problem is easyACM
- 【BUUCTF】easy calc
- 【BUUCTF】Easy JavaJava
- POJ 3034 Whac-a-Mole(三維dp+處理小技巧)
- c++ try catch 問題C++
- Easy-Admin
- vue-easy-rendererVue
- type challenge（easy 部分）
- MySQL Version TokensMySql
- 理解Semantic Version
- j-easy/easy-rules: Java簡單的規則引擎Java
- （十四）.try-throw-catch機制
- JavaScript try catch finally 語句JavaScript
- js中try和catch的用法JS
- JavaScript錯誤_throw、try和catchJavaScript
- Java try catch finally 總結Java
- JavaScript try/catch/finally 語句JavaScript
- 微軟：請不要使用 Try/Catch微軟
- java中try catch塊的使用Java
- 【C#之Try……Catch例項】C#