這裡有 n 個航班,它們分別從 1 到 n 進行編號。
有乙份航班預訂表 bookings ,表中第 i 條預訂記錄 bookings[i] = [firsti, lasti, seatsi] 意味著在從 firsti 到 lasti (包含 firsti 和 lasti )的 每個航班 上預訂了 seatsi 個座位。
請你返回乙個長度為 n 的陣列 answer,裡面的元素是每個航班預定的座位總數。
class solution
for (int i = 1; i <= n; ++i)
return ans;
}}class segmenttree
private void pushup(int rt)
private void pushdown(int rt, int ln, int rn)
}public void add(int l, int r, int l, int r, int x, int rt)
int mid = (l + r) >> 1;
pushdown(rt, mid - l + 1, r - mid);
if (l <= mid)
if (mid < r)
pushup(rt);
}public int query(int l, int r, int l, int r, int rt)
int mid = (l + r) >> 1;
pushdown(rt, mid - l + 1, r - mid);
int ans = 0;
if (l <= mid)
if (mid < r)
pushup(rt);
return ans;
}}
class solution
}for (int i = 1; i < n; ++i)
return ans;
}}
leetcode 1109 航班預訂統計
這裡有 n 個航班,它們分別從 1 到 n 進行編號。有乙份航班預訂表 bookings 表中第 i 條預訂記錄 bookings i firsti,lasti,seatsi 意味著在從 firsti 到 lasti 包含 firsti 和 lasti 的 每個航班 上預訂了 seatsi 個座位。...
1109 數根(函式專題)
輸入乙個正整數,輸出該數的數根。數根可以通過把乙個數的各個位上的數字加起來得到。如果得到的數是一位數,那麼這個數就是數根。如果結果是兩位數或者包括更多位的數字,那麼再把這些數字加起來。如此進行下去,直到得到是一位數為止。比如,對於24來說,把2和4相加得到6,由於6是一位數,因此6是24的數根。再比...
C 1109 超級台階
題目描述 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?注 規定從一級到一級有0種走法。輸入輸入資料首先包含乙個整數n 1 n 100 表示測試例項的個數,然後是n行資料,每行包含乙個整數m,1 m 40 表示樓梯的級數。輸出對於每個測試例項,請輸出不同走...