06 2024 档案
CF1978E Computing Machine 题解
摘要:好写程度:\(E>D>C\)。 好想程度:\(C>D=E\)。 总结:C 是全场最难。 我们考虑把两个操作对全体的 \(a_i,b_i\) 都做一遍,会发现我们只会做这两遍,不会再有嵌套的了,因为都做过一遍后 \(\{a\}\) 中 0 的数量只会减少,而且即使再做一遍也无法给 \(\{b\}\)
从矩阵角度理解吉司机线段树
摘要:前几天打算学写吉司机线段树,写到区间历史最值的时候炸了,这些标记的复杂性让我有点望而却步,但是当我看到 warzone 大佬的矩阵角度理解吉司机线段树时,我知道这就是我想看的东西。 作为我学完之后的总结,我决定写一篇学习笔记。 warzone 的题解更为简洁,而我写的这篇会稍微更加详细一点,毕竟还是