树形数据结构
olers
这个作者很懒,什么都没留下…
展开
-
[洛谷luogu] P2023 [AHOI2009]维护序列
题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。输入输出格式输入格式: 第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到原创 2016-08-06 20:33:24 · 439 阅读 · 0 评论 -
1007: 小Y的问题【TYVJ2016国庆赛D1T2】
Description 有个孩子叫小Y,一天,小Y拿到了一个包含n个点和n-1条边的无向连通图,图中的点用1~n的整数编号。小Y突发奇想,想要数出图中有多少个“Y字形”。 一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成,其中AB、BC、BD、DE之间有边相连,如下图所示。 同时,无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的原创 2016-09-25 14:17:28 · 1212 阅读 · 0 评论