摘要:
T1 T1看上去就很板,开场后有几个人一直在说话导致我心烦意乱,加上 Sorato 和 Psm 很快就切掉,可我确一直没有思路,所以开始的时候很慌。后来冷静下来仔细思考一下,首先注意到数据范围允许 的dp,不难想到设置一个这样的dp状态, 表示将区间 阅读全文
摘要:
2024暑假集训总结 知识点清单: 树状数组拓展: (1)k维前缀和 (2)树状数组+倍增 没码过,小慌 线段树: (1)线段树不仅仅是一个维护区间和、区间最值或者类似于方差那道题,维护区间的平方等等信息,它的深层是将区间拆分为 个子区间从而将修改与查询降为 \(O(log 阅读全文