_Sagacity

图论：LCA

bfs(2) codeforces(8) dfs(2) div2(3) dp(2) flag系列(2) icpc(2) 博弈论(3) 基础数学(1) 寒假训练(1) 小小尺取法(1) 并查集(1) 比赛总结(2) 算法基础(1) 算法竞赛进阶指南(1)

/ 注册

全部文章 / 图论：LCA （共1篇）

CH#56C 异象石

一道贼可怕的题目，这能想到就想到，不能想到就等着被算法题目（日常）揍吧。另外这道题有参考别人代码之嫌，实属弟弟行为，下次一定不。题目链接：良心网站acwing 题意：中文题啊=_= 思路：LCA+set维护，首先你得要理解时间戳的概念，对于出现的异象石你可以发现一个规律叫做按照时间戳排序，异象石...

2020-07-29

0 363