摘要: 题意: 给你一个长为$n$的数字串,有正数和负数,和$m$个询问。每个询问询问你区间$[L,R]$中权值和小于$U$的子区间中权值和最大是多少。 $n<=2000,m<=200000$ 可以发现,n很小,m较大,因此,我们可以先预处理出来所有子区间的和,然后将子区间按照权值和从小到大排序。然后我们对 阅读全文
posted @ 2021-02-19 09:52 Hzoi_joker 阅读(103) 评论(0) 推荐(0) 编辑