2019年10月5日
LOJ2980. 「THUSCH 2017」大魔法师
摘要： 一道好题 Solution 区间操作，容易想到线段树 但是普通的线段树好像无法维护这种区间操作 考虑将操作转换成 矩阵乘法 ，再用线段树维护矩阵 这里的操作有两种转换方法： 1.转换成矩阵的乘法和加法： "线段树维护区间矩阵和" 优势：空间和时间复杂度的常数要小 缺点：有优先级问题（类似于线段树模板 阅读全文
posted @ 2019-10-05 22:17 沅芷澧兰 阅读(204) 评论(0) 推荐(0)