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