sp201604
Published on 2017-09-02 11:31 in 暂未分类 with sp201604
2019年10月27日
题解 CF600E 【Lomsat gelral】
摘要： 没有多少人用莫队做吗？ ~~蒟蒻水一波莫队~~ 这是一道树上莫队好题。 时间复杂度（$n\sqrt{n}logn$) ~~蒟蒻过菜，不会去掉logn的做法qaq~~ 思路很简单： 1.dfs跑一下树上点的dfs序。 2.将树上点按dfs序进行$\sqrt{n}$ 分块。 3.对每个点按左端点的块序号 阅读全文
posted @ 2019-10-27 23:01 sp201604 阅读(187) 评论(0) 推荐(0) 编辑
← → ↓ ↑