[线段树]HDU 4942——Game on S♂play
题目梗概给出一棵树,定义一个节点的有趣值为该节点为根的树的权值和。现在可以旋转一个节点,询问任意子树的有趣值之积。解题思路不管树怎么旋转,这棵树的中序遍历是不变的。维护每个节点控制范围和有趣值。用线段树维护有趣值的积。#pragma comment (linker,"/STACK:102400000,102400000")
#include<cstdio>
#include<cstring>
#de
原创
2017-09-28 10:26:15 ·
731 阅读 ·
0 评论