bzoj 2038 莫队
摘要:
HYSBZ - 2038 题意:中文题 思路:经典的,莫队算法了。 对于L,R的询问。设其中颜色为x,y,z....的袜子的个数为a,b,c。。。那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+. 阅读全文
posted @ 2017-08-11 15:51 lazzzy 阅读(136) 评论(0) 推荐(0)
浙公网安备 33010602011771号