7.24笔记

• 当有两个只会对 正/负 数产生影响的操作，我们可以考虑对正负数分别维护一个数据结构。
• 当最短路有多个条件并且不能同时维护时，且两个条件值域较小时，可以考虑维护一个分层图和一个二维数组，层数表示当前第一个条件的代价，而每一层图中的边权都为第二个条件。
• 当最短路的值域较小，可以考虑用桶代替堆，\(O(1)\) 求最短路。
• \(mp.count(key)\) 用于查找 \(mp\) 中是否存在 \(key\) 这个元素。
• 只有小于 \(P\) 的数才有关于模 \(P\) 意义下的逆元。