1109 航班預訂統計

2022-09-21 16:06:12 字數 1001 閱讀 6888

這裡有 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 表示樓梯的級數。輸出對於每個測試例項,請輸出不同走...