07 2024 档案

摘要：T1 T1看上去就很板，开场后有几个人一直在说话导致我心烦意乱，加上 Sorato 和 Psm 很快就切掉，可我确一直没有思路，所以开始的时候很慌。后来冷静下来仔细思考一下，首先注意到数据范围允许

O (n^{2})

的dp，不难想到设置一个这样的dp状态，

f [i]

表示将区间

[1, i]

posted @ 2024-07-27 14:55 yxans 阅读(11) 评论(0) 推荐(0) 编辑

2024暑假集训总结

摘要：2024暑假集训总结知识点清单：树状数组拓展：（1）k维前缀和（2）树状数组+倍增没码过，小慌线段树：（1）线段树不仅仅是一个维护区间和、区间最值或者类似于方差那道题，维护区间的平方等等信息，它的深层是将区间拆分为

O (l o g n)

个子区间从而将修改与查询降为 \(O(log 阅读全文

posted @ 2024-07-24 11:50 yxans 阅读(21) 评论(0) 推荐(0) 编辑

昵称： yxans
园龄： 2年6个月
粉丝： 2
关注： 6

2025年3月

日

一

二

三

四

五

六

yxans