摘要：
先cdq分治, 然后要处理点对答案的贡献, 可以以询问点为中心分成4个区域, 然后去掉绝对值(4种情况讨论), 用BIT维护就行了.--------------------------------------------------------------#include#include#inclu... 阅读全文
摘要：
通过一次dfs求出dp(x)表示节点x考虑了x和x的子树都没成功充电的概率， dp(x) = (1-p[x])π(1 - (1-dp[son])*P(edge(x, son))。然后再dfs一次考虑节点x子树以外对节点x的贡献, 通过x的father算一算就可以了.O(N)-------------... 阅读全文