旋转卡壳
小蒟蒻yyb
Studnet
展开
-
POJ 2187 Beauty Contest(凸包,旋转卡壳)
题面Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farms around the原创 2017-07-30 16:38:45 · 1921 阅读 · 0 评论 -
洛谷2709 小B的询问(莫队)
题面题目描述小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式:第一行,三个整数N、M、K。第二行,N个整数,表示小B的序列。接下来的M行,每行两个整数L、R。输出格式:M行,每行一个整数,其中第i行的整数表示第i个询问的原创 2017-08-17 16:17:46 · 430 阅读 · 0 评论