随笔分类 -  莫队

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