强连通分量(二)——tarjan 获取链接 Facebook X Pinterest 电子邮件 其他应用 十二月 25, 2018 开这篇文章之前可以先看一下 强连通分量(一)——kosaraju 。个人认为kosaraju要更容易理解一些,但是要慢一些。一些概念性的东西在这篇博客中就不作说明了。 阅读全文
董乙己 获取链接 Facebook X Pinterest 电子邮件 其他应用 十二月 16, 2018 我从十四岁起,便在EOJ里当管理员,cyy说,样子太傻,怕侍候不了后端开发,就在前端做点事罢。外面的题目管理,虽然容易搬题,但留下的坑的也很不少。 阅读全文
树链剖分 获取链接 Facebook X Pinterest 电子邮件 其他应用 十二月 14, 2018 终于开始填暑假的坑了 首先是 概念 :总的来说,就是把一棵树剖分成若干条链,然后利用数据结构维护每一条链。 复杂度:O(logn) 阅读全文