本文整理汇总了C++中SegmentTree::nega方法的典型用法代码示例。如果您正苦于以下问题:C++ SegmentTree::nega方法的具体用法?C++ SegmentTree::nega怎么用?C++ SegmentTree::nega使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类SegmentTree
的用法示例。
在下文中一共展示了SegmentTree::nega方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: nega
void HLD::nega(int x, int y)
{
if(x==y) return;
while(ntop[x] != ntop[y])
{
if(dept[ ntop[x] ] > dept[ ntop[y] ]) swap(x,y);
// printf("%d %d %d %d %d\n", x, y, ntop[y], dfsn[ntop[y]], dfsn[y]);
tree.nega(1, dfsn[ntop[y]], dfsn[y]);
y = fath[ ntop[y] ];
// printf("res: %d\n", tree.query(1, dfsn[2], dfsn[2]));
}
if(x==y) return;
if( dept[x] > dept[y] ) swap(x,y);
x=bson[x];
tree.nega(1, dfsn[x], dfsn[y]);
}