加载中...

随笔分类 -  LCA

摘要:https://www.acwing.com/problem/content/description/1638/ 思路: LCA(爬山法)+重建一个树(知道其两个排序),由于时间n可能比较大,而且这题时间限制比较紧张,所以最后离散化,尽量查询不用哈希,因为哈希的常数太大了。 #include <io 阅读全文
posted @ 2022-08-19 21:54 英雄不问出处c 阅读(25) 评论(0) 推荐(0)