lqybzx的专栏

DescriptionInputOutputSample InputSample InputSample Output841312784HINTbzoj上总时限是250S。考试时单点10S这题可以用莫队来做。先求出dfs序。然后把树上询问改成在dfs序

Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。Input 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行

DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都存在一条直

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78124#problem/E//想看题目的@willinglive我们发现无论如何操作。树的中序遍历不变于是我们维护中序遍历，每次左旋或者右旋只改变两个点的状态然后记录下他的子树是哪段，用线段树维护区间乘积就可以了#include#include

Problem Description?? has got a treasure map,the treasure map consists of N nodes,there are N-1 bidirectional roads, Each of them connects a pair of nodes,the N nodes are all connected by the N-1