作者查詢 / sifmelcara

總覽項目：發文 | 留言 | 暱稱

作者 sifmelcara 在 PTT [ C_and_CPP ] 看板的留言(推文), 共13則

限定看板：C_and_CPP

看板排序：

首頁

尾頁

[ C_and_CPP ]16 留言, 推噓總分: +2

作者: lovejomi - 發表於 2019/07/12 11:06(6年前)

2^F→sifmelcara: 不同thread操作同一個instance才會沒有thread safety07/12 13:56

3^F→sifmelcara: refcount要atomic的目的就是讓不同thread使用指向同個07/12 13:58

4^F→sifmelcara: 地方的shared_ptr的操作是thread safe的07/12 13:59

[ C_and_CPP ]20 留言, 推噓總分: +3

作者: vincent97198 - 發表於 2019/01/31 00:06(7年前)

2^F推sifmelcara: (a) 先把問題 reduce 到「求平均值 > x 的段數」01/31 00:48

3^F→sifmelcara: (b) 要求解 (a) ，我們可以把每個值都減掉 x，問題01/31 00:49

4^F→sifmelcara: 就被 reduce 到「求平均值為正的段數」01/31 00:49

5^F→sifmelcara: 接著由左到右枚舉蛋糕尾端，過程中用 set 維護01/31 00:49

6^F→sifmelcara: sums ，就能快速查詢有幾個蛋糕頭的位置合法01/31 00:50

7^F→sifmelcara: *維護 prefix sums01/31 00:50

11^F→sifmelcara: 對耶，C++的set沒辦法O(logN)查詢比x小的元素數量01/31 16:45

12^F→sifmelcara: 那就把set改成離散化 + fenwick tree 應該就可以了？01/31 16:46

13^F→sifmelcara: 謝謝你的P幣01/31 16:47

15^F→sifmelcara: https://pastebin.com/bPWhThGE 概念上是這樣01/31 22:06

首頁

尾頁