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