Rose_max的博客

Description 出题人有两个数组,A,B，请你把两个数组归并起来使得 c o s t = ∑ i ∗ c i cost=∑i∗ci最小 归并要求原数组的数的顺序在新数组中不改变 输入描述: 第一行输入两个正整数n,m,分别表示数组A,B的长度 第二行输入n个正整数，表示数组A 第二行输入m个正整数，表示数组B 输出描述: 一个正整数，表示cost 输入 3 3 1 3 5 2...

Description 小 X 决定出一道送温暖题来和大家一起愉悦 他给了你一棵 n 个节点的树，每个点有个点权 ai 现在他给了你 Q 个询问，每次会给定 L,R ，然后定义满足 ai∈[L,R] 的点 i 为关键点 你需要回答出满足下列至少一个条件的点 x 的个数：1. x 是关键点2. 在树上删去 x 和所有与其相连的边后，存在两个关键点 a,b ，使得 a 和 b 不连通 Input ...