sea-and-sky

摘要： tarjan 之 LCA 学习笔记 tarjan算法求LCA可谓是一个极其巧妙的离线算法 其本质是利用 DFS 遍历时产生的 DFS 序 和 并查集 来在线性的时间复杂度内求出所有询问的结果 既然是离线算法，其和在线算法的区别就在与离线算法需要记录下所有查询，对查询进行一定操作来得到更高的效率 Ta 阅读全文

摘要： 算法学习笔记之（熟练跑分）树链剖分 PART 1 首先是第一部份，也就是熟练跑分最最最基础的用法 —— 求 \(LCA\) 首先是树链剖分 //图片出自 董晓算法 大概就是这样 本质就是根据子树大小将一颗树剖分成若干条链 然后更加方便地 处理/加速处理 信息 所以 直接 上代码？ 不，还要证明树链剖 阅读全文

摘要： STL魔法之 set与multiset set 与 multiset 之间区别是 set 之中不会有重复的元素，而 multiset 之中可以有重复元素 set 和 multiset 的使用方法基本是一样的 可以看这篇 博客 这里总结一下 首先 .begin() .end() .lower_boun 阅读全文

摘要： 测试 阅读全文