constexpr_ll

摘要： 赛时在最后仅剩不到 \(20\) 秒时发现我 \(m\) 和 \(k\) 输入反了，然后就过了。 作为第一次同时场切 D 和 E 的蒟蒻，决定发一篇题解纪念一下。 题目就是给了一个很长的 \(n\) 和 \(m\)，求 \[\left \lfloor \frac nm \right \rfloor 阅读全文

摘要： 省流：又又又又是毒瘤数据结构。 题目传送门 看到操作一我们想到线段树/树状数组，看到操作二我们想到文艺平衡树。 再结合后面的所有操作，这题就是文艺平衡树裸题。 我们需要维护两个 lazy tag，一个翻转标记，一个加法标记即可。 下面给出二十几行的 pushdown ： void pushdown( 阅读全文