题目链接 考虑将每个矩形看做两次操作，分别是在$Y$轴上叠加线段和去除线段。按$X$坐标排序后依次访问扫过。 注意：本题中，坐标表示的是直角坐标系的整点坐标，也即我们计算的是连续的面积，不过这里矩形都是水平的。 那么离散化一波，每个离散点表示到它的后继之间的线段。 考虑使用线段树，维护“覆盖计数”和 ...
分类：
其他好文 时间：
2020-05-27 22:01:47
阅读次数：
80
题目 小豆现在有一个数 \(x\) ，初始值为 $1$ 。 小豆有 \(Q\) 次操作，操作有两种类型: \(m\)： \(x=x×m\)，输出 \(x\mod M\) ； \(pos\)： \(x=x/\) 第 \(pos\) 次操作所乘的数（保证第 \(pos\) 次操作一定为类型 $1$，对于 ...
分类：
其他好文 时间：
2020-05-27 20:46:10
阅读次数：
73
题目 原题地址 解说 每次操作看成一个点，用线段树维护区间的积，没什么可说的。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int Q=1e5+5; inline ll read(){ ll ...
分类：
其他好文 时间：
2020-05-27 20:18:50
阅读次数：
52
一、问题现象 宜兴有两条线通过联络柜产生联络关系，如下： 邮电线内的拓扑： 北门线内的拓扑： 在导入邮电线时，邮北北三、邮北北一、北门进线三个开关以及下面连接的北门压变作为模型的边界，通过对边界的分析，将边界与北门线外的馈线段分别相连。 在导入北门线时，邮北邮一、1#备用三个开关以及下面的邮电压变作 ...
分类：
其他好文 时间：
2020-05-27 15:07:02
阅读次数：
54
传送门 神仙题，看题解看了一个多小时才看懂 首先我们设$Pre_i$和$suf_i$分别表示$1$到$i$需要的额外油量和$i$到$1$需要的额外油量，那么有 \[ \begin{aligned} Pre_i=Pre_{i-1}-a_{i-1}+w_{i-1}\\ suf_i=suf_{i-1}-a ...
分类：
其他好文 时间：
2020-05-27 12:17:56
阅读次数：
64
POJ 2104 K-th Number 题意：给出一段数列，让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类：
其他好文 时间：
2020-05-26 22:13:05
阅读次数：
76
分析 如果采取暴力的做法，那么乘起来会炸longlong，除非写个高精。 再考虑乘一下逆元呢，显然也不行，模数不一定为质数。 这道题的关键点在于这句话，对于每一个类型1的操作至多会被除一次 这句话的最基本的告诉了我们每次得到的答案一定是一个整数 其次，这句话保证了可以应用线段树解决这个问题 如果除的 ...
分类：
其他好文 时间：
2020-05-26 22:11:42
阅读次数：
59
题目连接 分析: 题意很清楚,首先不要没有头绪,我们想一想如果是区间乘%一个数怎么做?直接线段树,然后再看本题,搞一个数组,如果是操作1,对应的数字就是val,操作2对应的就是1,然后对于操作1,就是求1到i的乘积,对于2,直接求1到val-1和val+1到i的乘积.解决问题. 代码: #inclu ...
分类：
其他好文 时间：
2020-05-26 20:14:04
阅读次数：
63
很多人至今为止学到或者遇到的题目都是“维护数据结构的最新状态”之类的题目，当我们遇上“询问某一历史版本中balabala”，甚至要修改某一历史版本某一数值的题目时，我们便考虑可持久化数据结构。 可持久化数据结构是在基础的数据结构上记录每一次操作的历史版本来做到随时访问的目的。 在这一篇博客，我们要学 ...
分类：
其他好文 时间：
2020-05-26 18:24:23
阅读次数：
52
前言 线段树合并：https://www.luogu.com.cn/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi 题意 给你一颗$n$个节点的树，每个节点都有权值且唯一，输出$n$行，输出的第$i$行应当给出有多少节 ...
分类：
其他好文 时间：
2020-05-26 00:50:25
阅读次数：
64
