Cyan_rose

代码现场打，不保证正确性（笑

校内传送门 题目大意 给出一棵树，给出N条边，问这些边两两之间是否满足两个条件之一①覆盖对方或被对方覆盖 ②没有相交。如果都满足输出Yes，否则输出No。 题解 考场上第一眼就觉得是树剖，毕竟前段时间天天见到这种类型的东西。 做法有点差分的意思，在每条边的两个顶点异或上某个值，然后查询这条边上的异或和，如果合法异或和当然为0。 但这样一来有个问题，就是一条被覆盖的边，其顶点可能与覆盖它的那条边的顶...

传送门 题目大意 一颗树，N个点，初始标记均为0，两个操作： ①查询某个点到根的路径上0的个数，并全部变为1 ②查询某个点子树里1的个数，并全部变成0 题解 emm我不知道说什么。 ①=链查询+链覆盖，②=子树查询+子树覆盖 直接上代码吧。只是为了发篇博客2333 (我觉得等我写了树链剖分的详解之后该把这个删了。。这种模板没什么好解析的） #include<bits/stdc++.h>...