2015年9月5日

BZOJ 3781

摘要: Description小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行,三个整数N、M、K。第二行,N个整数,... 阅读全文

posted @ 2015-09-05 02:18 forgot93 阅读(172) 评论(0) 推荐(0) 编辑

分块大法吼2

摘要: 莫对大法,O(nsqrt(n))解决无修改的区间询问问题;czy的后宫3【题目描述】上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢?注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]... 阅读全文

posted @ 2015-09-05 01:36 forgot93 阅读(210) 评论(0) 推荐(0) 编辑

导航