摘要：
给你一棵树，每次询问节点子树的中值。 在DFS序上建线段树，用fmod给double取模。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int M=maxn*40; const int mod= 阅读全文
摘要：
当魔术球比赛出现时，基米立即掉入其中。有趣的游戏由N个球组成，每个球的权重均为w [i]。这N个球以第一个球为根形成一棵有根的树。游戏中的任何球都有0或2个子球。如果一个节点有2个子球，我们可以定义一个为左子球，另一个为右子球。规则很简单：当Kimi决定放下重量为X的魔术球时，该球将从树根向下穿过树 阅读全文