2017年8月11日

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)

导航