D 平面走査(イベントソート)。BIT二つ用意して、一つは、その区間で仕事がx個ある人数は何人か? を管理。もう一つは、人数*仕事の数を管理。前者のBIT二分探索で、K人になる箇所を調べ、後者のBITで答えを出す。— titia (@titia_til) September 18, 2022
D 平面走査(イベントソート)。BIT二つ用意して、一つは、その区間で仕事がx個ある人数は何人か? を管理。もう一つは、人数*仕事の数を管理。前者のBIT二分探索で、K人になる箇所を調べ、後者のBITで答えを出す。
0 件のコメント:
コメントを投稿