摘要: T1:寻找宝藏 对于原矩阵维护一个二维前缀和和后缀和,这样宝藏的数目就可以在两个点对上统计贡献,枚举其中一个点对,用 3*k个树状数组 寻找另一个点即可(本题的精髓,详见代码中//★★★ //*1) *0:题意 绿色部分算作两次! *1:(如上图) //f[]:矩阵前缀和 //g[]:矩阵后缀和 S 阅读全文
posted @ 2021-11-16 20:15 penggeng 阅读(38) 评论(0) 推荐(0) 编辑