会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LeTri
博客园
首页
联系
管理
随笔分类 -
其他——分块
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)
摘要:题目描述 与 小B的询问 类似 对于一段区间[l,r],任选两个数构成排列的方案数A(r-l+1,2)=(r-l+1)*(r-l) 设num[i]为i在区间[l,r]内重复的次数,那么选出的两个数都是i的方案有num[i]*(num[i]-1)=num[i]2-num[i]种 那么在[l,r]选出相
阅读全文
posted @
2018-03-14 21:10
LeTri
阅读(153)
评论(0)
推荐(0)
洛谷 P2709 小B的询问
摘要:题目描述
阅读全文
posted @
2018-03-14 17:42
LeTri
阅读(216)
评论(0)
推荐(0)
公告