2024年9月19日
9.19 abc371补题 & map 在 dp 上的妙用
摘要： 昨天的也一起写了。 abc371F：两种做法。等差数列线段树和 ODT。两种做法实现难度相同，不过后者似乎要快很多。 花 1 个小时复习了 ODT 怎么打，他复杂度正确的原因是因为每次 query(l, r) 过后马上进行了 assign。然后就是基础的 split 和 getpos 操作，记得给边 阅读全文
posted @ 2024-09-19 23:25 LCat90 阅读(19) 评论(0) 推荐(0) 编辑