摘要: 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文
posted @ 2019-07-23 21:47 GTR_PaulFrank 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
posted @ 2019-07-23 18:42 GTR_PaulFrank 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有数列A1,A2,⋯,ANA_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​,Q 个询问(Li,Ri)(L_i,R_i)(Li​,Ri​),ALi,ALi+1,⋯,ARiA_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi​,ALi+1​,⋯,ARi​ 是否互不 阅读全文
posted @ 2019-07-23 18:32 GTR_PaulFrank 阅读(144) 评论(0) 推荐(0) 编辑