LadyMario
LadyMario
全部文章
题解
归档
标签
去牛客网
登录
/
注册
随机的笔记
随机笔记
全部文章
/ 题解
(共1篇)
EG题题解
E 【线段树、区间修改、二分】 带区间修改的线段树经典题目。 前两个操作明显可以直接使用区间修改做。在节点上维护 中的两个系数 和 。 第三个操作,比较好的做法是在线段树上二分。 偷懒的做法是先二分然后再在线段树上查询。具体做法是:我们把未读标记成 1, 已读标记成 0. 对于位置 ,我们先求出...
线段树
数论
2025-11-28
2
23