nowcoder
Rose_max
这个作者很懒,什么都没留下…
展开
-
[牛客练习赛38E][乱搞]出题人的数组
Description出题人有两个数组,A,B,请你把两个数组归并起来使得 c o s t= ∑ i ∗ c i cost=∑i∗ci最小 归并要求原数组的数的顺序在新数组中不改变输入描述:第一行输入两个正整数n,m,分别表示数组A,B的长度 第二行输入n个正整数,表示数组A 第二行输入m个正整数,表示数组B输出描述:一个正整数,表示cost输入3 31 3 52...原创 2019-01-19 11:05:00 · 686 阅读 · 0 评论 -
[牛客练习赛42E][LCT][树状数组]热爆了
Description小 X 决定出一道送温暖题来和大家一起愉悦他给了你一棵 n 个节点的树,每个点有个点权ai现在他给了你 Q 个询问,每次会给定 L,R ,然后定义满足ai∈[L,R] 的点 i 为关键点你需要回答出满足下列至少一个条件的点 x 的个数:1. x 是关键点2. 在树上删去 x 和所有与其相连的边后,存在两个关键点 a,b ,使得 a 和 b 不连通Input...原创 2019-03-25 21:22:09 · 322 阅读 · 0 评论