随笔分类 - 莫队
摘要:这里找到相应的分类的博客(DIY完了博客,但设置分类不会啊。逃~)
阅读全文
摘要:题意: 一颗树n个点有点权,m次操作。 操作两种: 换根 查询 x点的子树选每一个点,y点的子树选每一个点,如果两点点权相同ans++,输出ans n1e5,m5e5 换根是幌子,先按照1来树刨,这个跟bzoj3083结论一样,就是分三种情况: 当前根节点与被查询的点一样,那么这个点的子树区间直接是
阅读全文
摘要:https://vjudge.net/group/guati可以去这里找我挂的题,第二第三道要硬拿莫队做,有点难,不建议写。 以下为学习记录: http://codeforces.com/contest/617/problem/E 昨天补了一道非常接近莫队思维的题 可以看看我这篇博客E题然后再来看莫
阅读全文

浙公网安备 33010602011771号