会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ditoly
博客园
首页
新随笔
联系
订阅
管理
2017年3月23日
2017-3-23校内训练
摘要: 学长日常出丧题虐人 100+90+64=254/300 T1.数据结构 题目大意:给定n个数,每次给出x和y,询问一个区间内多少数模x等y。(n,询问次数,数字大小<=40000) 思路:用差分或者说是前缀和的思想,离线处理每个询问,我们从左到右把数字加入某种能查询模x等y的数据结构中,碰到询问区间
阅读全文
posted @ 2017-03-23 21:25 ditoly
阅读(138)
评论(0)
推荐(0)
编辑