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