W5
  • 2024-11-12IOI2025集训队互测 W5
    Day13(20241112)获得成就:在集训队员中登顶。T1线段树与区间加感觉题解做法很牛,所以我来写一下我的\(O(n\logn+q\sqrt{n})\)做法。我们先考虑单独维护\(laz\)数组。如果先不考虑pushdown。发现我们对区间\([l,r]\)进行加法操作,就是找到所有\([L_i,R_i]\subseteq[l,r