2020年9月15日
2018 国庆雅礼 NOIP 培训
摘要： \(Day3\) \(U\) 传送门 矩阵的范围比较小只有$5000$，但是操作次数比较多有$3e5$，最后只需要查询一次。 操作次数多查询少，我们首先就会想到差分。 那么由于操作的图形不是传统的正方形而是三角形，所以需要在原本的二维差分上进行膜改。 考虑二维差分的意义，因为最后每个点的值是他左上方 阅读全文
posted @ 2020-09-15 09:58 Tian-Xing 阅读(182) 评论(0) 推荐(0) 编辑