#include "../data-structures/RMQ.h"
struct LCA {
int T = 0;
vi time, path, ret;
RMQ<int> rmq;
LCA(vector<vi>& C) : time(sz(C)), rmq((dfs(C,0,-1), ret)) {}
void dfs(vector<vi>& C, int v, int par) {
// ...
}
// ...
};在rmq((dfs(C,0,-1), ret))这一行中,我不明白(dfs(C,0,-1), ret)是如何为RMQ构造函数形成有效的输入参数(即vector<int>)的。周围的圆括号有什么作用?dfs()和ret是如何使用的?
发布于 2021-07-22 21:11:58
这是一段棘手的代码。作者使用可怕的comma operator首先调用dfs(...),然后用ret的值初始化rmq向量。
简而言之,(dfs(C,0,-1), ret)首先调用dfs,丢弃其结果,然后计算为ret。
如果你能避免,就不要写这样的代码,它会让人迷惑。
https://stackoverflow.com/questions/68485311
复制相似问题