摘要: 直觉告诉我一般情况下,询问古怪的题都是分块,但是这一类题不太一样。 思考一个奇怪的暴力,每次询问的时候询问 \(f(1,k),f(2,k+1),f(3,k+2),...f(n-k+1,n)\),然后加起来一定是答案。 差分,思考 \(f(l+1,r+1)-f(l,r)\) 是多少。容易知道其对答案的 阅读全文
posted @ 2022-02-09 18:17 Prean 阅读(26) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};