警示后人
查看原帖
警示后人
388651
5k_sync_closer楼主2023/7/19 08:37

这题真的细节一堆……

  1. pbds 不支持按值修改任意点,正确做法是记录每个点的迭代器,然后用 modify 修改
  2. 启发式合并时点的迭代器会变,所以还要在点上记编号,这样才知道变的是哪个点
  3. __gnu_pbds::priority_queue<pair<int, int> > 的迭代器是 __gnu_pbds::priority_queue<pair<int, int> >::point_iterator,不是 __gnu_pbds::priority_queue<pair<int, int> >::iterator
  4. 这题可以加负数,所以不能全局维护一个最大值,要开一个堆维护所有堆的堆顶
2023/7/19 08:37
加载中...