摘要："题面" 题解 一个是模拟BFS的过程 还有一个是可以根据给出的BFS序构树, 再看两棵树是否相同 判断相同的话, 以同一个点为根, 看两棵树中1−𝑛的点的𝑓𝑎是否都相同 代码 阅读全文

摘要："题面" 题解 将所有点根据𝑥排序后, 相邻的连一条双向边 正确性: 若对于两个点的𝑑𝑖𝑠是由𝑥来更新, 则𝑑𝑖𝑠会等于中间所有点之间相邻的边的和 如果是由𝑦更新呢? 再根据𝑦排序后, 相邻的连边即可 代码 阅读全文

摘要："题面" 思路还是挺容易想的, 只是由于我还是太 $naive$ 了一点不会做只会打暴力吧...... 题目要我们求所有子矩阵的$and$值之和与$or$值之和, 一看之下似乎不好入手, 我们慢慢来. 由于$and$和$or$运算都是对于每个数的同一位二进制位进行运算的, 所以我们考虑将每个数拆成二 阅读全文