题目大意：对N（1<=N<=50000）个数进行连续进行M（1<=M<=200000）次询问：问1-N之间任意连续区间最大值和最小值之差。 之前学过线段树，学的是模版题，求解的问题是在一段区间内任意加减，然后再询问任意一段之区间的和。 这次的问题和之前学的模版题相同之处是：查询的是一段连续区间的信息 ...
分类：
编程语言 时间：
2018-10-27 22:32:50
阅读次数：
175
题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： ...
分类：
其他好文 时间：
2018-10-15 18:20:10
阅读次数：
134
题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 ...
分类：
其他好文 时间：
2018-10-06 14:35:00
阅读次数：
147
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2018-10-06 14:29:05
阅读次数：
153
模版题 https://www.luogu.org/problemnew/show/P3379 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> ...
分类：
其他好文 时间：
2018-09-17 00:04:53
阅读次数：
166
题目链接： 题意 给一些关键词，和一个待查询的字符串 问这个字符串里包含多少种关键词 思路 AC自动机模版题咯 注意一般情况不需要修改build方法，就像kmp里的getfail一样 一般的题目就是改改insert，query 一开始写的模版总是有问题，懒得改了 直接找的kuangbin的模版 "【 ...
分类：
其他好文 时间：
2018-08-02 20:52:31
阅读次数：
165
题目链接： 题意 啊模版题啊 求凸包的面积，除50即可 思路 求凸包的面积，除50即可 提交过程 ||| : |: AC| 代码 cpp include include include include using namespace std; const double eps=1e 10; stru ...
分类：
其他好文 时间：
2018-08-01 20:38:52
阅读次数：
130
题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条有向水渠,给出这n条水渠所连接的点和所能流过的最大流量，求从源点到汇点能流过的最大流量 Dinic 建图的另一种方法，上面有两种邻接表的方法，一种是单纯用数组模拟，可以运用异或操作反向边；另一个是vector模拟，反向边做特别记录 ...
分类：
其他好文 时间：
2018-06-24 10:30:49
阅读次数：
170
题意：离线询问[l,r]区间第k大 题解：模版题，入门题 ...
分类：
其他好文 时间：
2018-05-27 22:13:21
阅读次数：
153
