題意：一串無限長的0，有m個操作（m<2e5），在每個x後面加乙個y，最後一次查詢l--r的數字，（l,r<1e6）
思路：看起來非常複雜，實際上突破口在於l，r很小，雖然操作複雜，直接模擬會單次操作on，但是我們可以考慮乙個乙個字元構造，實際上就是乙個遞迴的過程。具體方法可以大家嘗試乙個乙個字元構造，然後遞迴模擬就好了。
**：#include#define pb push_back
#define pii pair#define mp make_pair
#define x first
#define y second
using namespace std;
const int maxn=2e6+10;
int ans[maxn],x,y,cnt=1,l,r,n;
vectorv[maxn];
void dfs(int x,int y,int tim){
if(y<0||cnt+5>maxn||v[x][y].y
Gym 270437B 區間選點
區間選點 數軸上有 n 個閉區間 a i,b i 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 input 第一行1個整數n n 100 第2 n 1行，每行兩個整數a,b a,b 100 output 乙個整數，代表選點的數目 解題思路 定義乙個結構體，把每個區間的左右...
區間選點 Gym 270437B
數軸上有 n 個閉區間 a i,b i 取盡量少的點，使得每個區間內都至少有乙個點 不同區間內含的點可以是同乙個 input第一行1個整數n n 100 第2 n 1行，每行兩個整數a,b a,b 100 output乙個整數，代表選點的數目examples input 21 5 4 6output...
Gym 101522B樹的直徑
題意 給出一棵樹，然後按照所給出的方式建立新的邊，然後可以一層層的建邊直到無邊可建。問需要多少個小時，每乙個小時可以建立一條邊，可以多執行緒建立。思路 畫圖可以找到規律，最壞的情況是n個點是乙個線性的，那麼時間將是最長，根據線性找規律發現其長度與時間是以2倍遞增的，每乙個新的小時便可以在原來的基礎上...