yxans

摘要： T1 T1看上去就很板，开场后有几个人一直在说话导致我心烦意乱，加上 Sorato 和 Psm 很快就切掉，可我确一直没有思路，所以开始的时候很慌。后来冷静下来仔细思考一下，首先注意到数据范围允许\(O(n^2)\)的dp，不难想到设置一个这样的dp状态，\(f[i]\)表示将区间\([1,i]\) 阅读全文

摘要： 2024暑假集训总结 知识点清单： 树状数组拓展： （1）k维前缀和 （2）树状数组+倍增 没码过，小慌 线段树： （1）线段树不仅仅是一个维护区间和、区间最值或者类似于方差那道题，维护区间的平方等等信息，它的深层是将区间拆分为 \(O(logn)\) 个子区间从而将修改与查询降为 \(O(log 阅读全文