博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

2019 ICPC Asia Xuzhou Regional. H. Yuuki and a problem(树状数组套线段树)

给定长为$n$的序列$A_i$,两种操作: 1. 将某个数$A_i$修改为$v$。 2. 查询用区间$[l,r]$内的数不能组成的最小的数(能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$)。 $n,A_i\leq 2\times10^5$。
posted @ 2020-12-05 21:58  SovietPower  阅读(150)  评论(2编辑  收藏  举报