热门标签
更多>
搜索结果
查询Tags标签： dfs2，共有 5条记录-
HYSBZ1036 [ZJOI2008]树的统计（树链剖分）
将树通过树链剖分转化成线性序列，用线段树维护最值，和值即可。1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<algorithm>5 using namespace std;6 const int maxn=30005;7 int n,m;8 int head[maxn],to[maxn<<1]…
2022/7/1 23:23:44 人评论 次浏览 -
cf1010 D. Mars rover（树）
题意： 有一棵逻辑运算树，叶子节点为输入节点(IN)，取值0/1；其他节点有AND/OR/XOR/NOT四种类型，并根据儿子节点取不同的值。输出为根节点的值。 初始每个输入节点的值给定（因此所有节点的值确定）。问单独改变每个输入节点的值而保持其他输入节点不变，输出是多少思路…
2022/1/3 6:08:45 人评论 次浏览 -
cf1010 D. Mars rover（树）
题意： 有一棵逻辑运算树，叶子节点为输入节点(IN)，取值0/1；其他节点有AND/OR/XOR/NOT四种类型，并根据儿子节点取不同的值。输出为根节点的值。 初始每个输入节点的值给定（因此所有节点的值确定）。问单独改变每个输入节点的值而保持其他输入节点不变，输出是多少思路…
2022/1/3 6:08:45 人评论 次浏览 -
题解 Revive
传送门 柿子人畜无害，但有个地方误导性极强给定一棵树，每条边有一个边权，要带修查询一个点与其子树外的所有点间的距离和 这个东西没有可以时间可以接受的解法!考场上就死这了……觉得维护出来就可以A了，结果死活维护不出来 正解是另一种解法：\((\sum a_i)^2 = \sum …
2021/8/27 23:10:46 人评论 次浏览 -
题解 Revive
传送门 柿子人畜无害，但有个地方误导性极强给定一棵树，每条边有一个边权，要带修查询一个点与其子树外的所有点间的距离和 这个东西没有可以时间可以接受的解法!考场上就死这了……觉得维护出来就可以A了，结果死活维护不出来 正解是另一种解法：\((\sum a_i)^2 = \sum …
2021/8/27 23:10:46 人评论 次浏览
