会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
trust the process
博客园
首页
新随笔
联系
订阅
管理
2021年7月25日
2021“MINIEYE杯”中国大学生算法设计超级联赛(2)1004 - I love counting trie操作好题
摘要: 题意: 一个长度为$n$的序列,每个位置$i$有一个权重$w_i$,然后有$Q$个询问,每次询问包含$l,r,a,b$四个参数,其询问含义为区间$[l,r]$有多少种权值$w_i$使得,\(w_i⊕a \le b\)。 思路: 这个题其实一看到的话找出符合特定大小关系的异或值,就会往$trie$树上
阅读全文
posted @ 2021-07-25 14:16 x7x7g7c7
阅读(83)
评论(0)
推荐(0)
公告