摘要：
题目链接 没质数搞不了逆元。 发现2操作在去除之前某1操作的影响，然后要求维护连乘。 单点修改，区间询问。维护区间积。 上线段树。 区间询问还是全区间的，没有懒标记，没有查询函数。 代码（100分）： #include<iostream> #include<cstdio> #include<cstr 阅读全文
摘要：
题目链接 考虑将每个矩形看做两次操作，分别是在$Y$轴上叠加线段和去除线段。按$X$坐标排序后依次访问扫过。 注意：本题中，坐标表示的是直角坐标系的整点坐标，也即我们计算的是连续的面积，不过这里矩形都是水平的。 那么离散化一波，每个离散点表示到它的后继之间的线段。 考虑使用线段树，维护“覆盖计数”和 阅读全文