LadyMario

分类

题解(2)

/ 注册

全部文章（共2篇）

EG题题解

E 【线段树、区间修改、二分】带区间修改的线段树经典题目。前两个操作明显可以直接使用区间修改做。在节点上维护中的两个系数和。第三个操作，比较好的做法是在线段树上二分。偷懒的做法是先二分然后再在线段树上查询。具体做法是：我们把未读标记成 1, 已读标记成 0. 对于位置，我们先求出...

线段树数论

2025-11-28

2 23

ABCDFGIJKLM 一行题解

A 把前 2 大的挡板取出来，放在最远的两侧。 B 模拟发现答案其实就是 C 如果行数是奇数，或者列数是奇数，那么存在方案。 D 当的时候无解。有解时可以这样构造，第一个环是 1,2 两个点（其实就是一条边）第二个环是 [4,n] 组成的一个环。然后把 3 放在中间，并且把它与上面两个环...

2025-11-26

2 13