摘要:
COCI 2017/2018 Round #1, October 14th, 2017 (请选手务必仔细阅读本页内容) 竞赛时间:2017年11月8日13:00~16:30一.题目概况题目名称CezarTetrisLozinkeHokeiDe... 阅读全文
摘要:
LCA(离线Tarjan算法,在线倍增法)详解首先我们看一道洛谷上的板子题:P3379 【模板】最近公共祖先(LCA)时空限制:1000ms,128M【题目描述】 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。【输入格式】 第一行包含三个正整数N、... 阅读全文