- 博客(2)
- 收藏
- 关注
RSS订阅转载 倍增求LCA
什么是LCA LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。——来自百度。u，v两点，它们的最近公共祖先是指从深层往浅层数第一个共同祖先。举个栗子：图中9的所有祖先是5,1；6的所有祖先是2,1把这棵树分层：第一层：1第二层：2,3,4,5第三层：6,7,8,9,10,11手...
2019-02-11 19:59:00
95
转载 P2186 小Z的函数栈
有点恶心的模拟（代码写整齐一点不就好了）以下情况算错：1.运行中有数的绝对值大于10000000002.除以和取模的时候第一个数为03.取栈顶元素时栈内元素不够上代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>...
2019-02-11 16:25:00
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人