点分树T掉#10的办法

P2056 [ZJOI2007] 捉迷藏

我一开始sb的觉得一个总比两个快吧,但忽略了multiset大上天的常熟
by 可爱的Flandre酱 @ 2022-02-25 11:43:01


multiset 确实比 pq 慢的多,之前有道题就被坑过,40 -> 100
by lg_zhou @ 2022-12-28 19:37:01


@[lg_zhou](/user/127682) @[可爱的Flandre酱](/user/106248) 很有可能不是multiset的问题同志们,multiset有一个操作技巧,就是你如果你按权值删除元素的话,他的复杂度是O(n)的,因为它会把所有权值相同的全部删掉,但是如果你先用迭代器找到这个元素然后删除迭代器的话,复杂度就是正确的
by 聊机 @ 2023-02-08 19:38:21


不过我说的也不一定,因为这题我也没试过multiset
by 聊机 @ 2023-02-08 19:39:18


@[聊机](/user/290959) 有没有一种可能,如果按权值删就 WA 了。
by Strong_Food @ 2023-10-09 17:26:18


|