11 2021 档案

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

点击右上角即可分享
微信分享提示