随笔分类 -  数据结构 - 线段树合并

摘要：题目描述 给出 $S$ 串和 $m$ 个 $T_i$ 串，$q$ 次询问，每次询问给出 $l$ 、$r$ 、$x$ 、$y$ ，求 $S_{x...y}$ 在 $T_l,T_{l+1},...,T_r$ 中的哪一个里出现次数最多，输出出现次数最多的串编号（如果有多个则输出编号最小的）以及相应出现次数 阅读全文

摘要：题目描述 求一张图的严格次小生成树的边权和，保证存在。 输入 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一条边，边的权值为z。 输出 包含一行，仅一个数，表示严格次小生成树的边权和。(数据保证必定存在严格次小生成树) 样例输 阅读全文

摘要：题目描述 给出一棵n个点的树，以及m次操作，每次操作从起点向终点以每秒一条边的速度移动（初始时刻为0），最后对于每个点询问有多少次操作在经过该点的时刻为某值。 输入 第一行有两个整数N和M 。其中N代表树的结点数量, 同时也是观察员的数量, M代表玩家的数量。 接下来n-1 行每行两个整数U和V , 阅读全文

摘要：题目描述 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉转 阅读全文

摘要：题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y，对于x到y的路径上（含x,y）每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 输入 第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z.如题 输出 阅读全文

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6826614.html 题目描述 Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some intere 阅读全文