2021年11月6日
lgP5787 二分图 /【模板】线段树分治
摘要： 题意 sol.线段树分治板子 + 可撤销并查集按秩合并 #include<bits/stdc++.h> #define MAXN 400005 using namespace std; int n,m,k,ans[MAXN]; int fa[MAXN],sz[MAXN],dis[MAXN]; vec 阅读全文
posted @ 2021-11-06 16:35 After_rain 阅读(54) 评论(0) 推荐(0)
lgP6018 [Ynoi2010] Fusion tree
摘要： 题意： sol.对于这种修改和查询就不是很会 不妨对于每个点，只维护他的儿子 每次一个范围内修改的话，就暴力修改它的父亲，然后想办法如何快速处理它的儿子就好了 然后这题就变成了一个 支持 整体+1 ， 求异或和 ， 以及一些修改的题 非常好做吧，反向建trie > 整体+1 异或和 >顺带维护sz 阅读全文
posted @ 2021-11-06 15:33 After_rain 阅读(21) 评论(0) 推荐(0)