t14 的博客

目录题目DescriptionInputOutputSample InputSample Output思路代码题目题目传送门Description“奋战三星期，造台计算机”。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下

目录题目题目描述输入格式输出格式输入输出样例说明/提示思路代码题目题目描述农夫约翰合牛国（The United Cows of Farmer John，UCFJ）将要选派一个代表队参加国际牛学奥林匹克（International bOvine olympIad，IOI）。有 NNN 头奶牛参加了代表队选拔。她们站成一行，奶牛 iii 的品种为 bib_ibi​。代表队将会由包含至少两头奶牛的连续区间组成——也就是说，对于满足 1≤l<r≤N1\le l<r\le N1≤l<r≤N