记录下自己犯的错叭>< 1. n = 1 还有 n = 0 这样的边界数据 2.循环里面 i j 打错 3. LL x = n*n , n 是 int 的时候 有可能爆 int 4.存边 是单向，还是 双向 5.dp 的初始化 6.数组没开够 7. n m 搞错 8.离散化 之后 ，一定 是从离散化 ...
分类：
其他好文 时间：
2016-08-31 08:21:24
阅读次数：
152
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 ...
分类：
其他好文 时间：
2016-08-28 15:01:23
阅读次数：
173
子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 ...
分类：
其他好文 时间：
2016-08-27 19:15:24
阅读次数：
267
二分+2-SAT 先预处理出所有的v，然后离散化一下，在那个的基础上二分，对于每次二分出的值约束边权超过所二分出的边权的两点。 1 //OJ 1322 2 //by Cydiater 3 //2015.8.26 4 #include <iostream> 5 #include <cstdio> 6 ...
分类：
其他好文 时间：
2016-08-26 15:11:01
阅读次数：
252
众所周知三维偏序可以树套树或者cdq 然后我就写了二维离散化+二维树状数组 然后被cdq艹飞了(ToT) ...
分类：
编程语言 时间：
2016-08-24 17:05:18
阅读次数：
170
注意添加到集合中的数是升序的，先将数据读入，再离散化。 sum[rt][i]表示此节点的区域位置对5取模为i的数的和，删除一个数则右边的数循环左移一位，添加一个数则右边数循环右移一位，相当于循环左移4位，线段树与树状数组结合，树状数组确定位置。 le[rt]表示左移的位数，区间更新懒惰标记 为什么我 ...
分类：
其他好文 时间：
2016-08-24 14:30:47
阅读次数：
170
Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up ...
分类：
其他好文 时间：
2016-08-20 11:21:14
阅读次数：
189
Problem Counting Intersections 题目大意 给定n条水平或竖直的线段，统计所有线段的交点个数。 （n<=100000） 解题分析 首先将线段离散化。 然后将所有线段按照横坐标的顺序，按照先插入再查找再删除的顺序进行操作。 对于横线 如果是左端点，则将其纵坐标加1，右端点则 ...
分类：
编程语言 时间：
2016-08-19 14:38:01
阅读次数：
224
bzoj3048[Usaco2013 Jan]Cow Lineup 题意： 给你一个序列，你最多可以删去k类数（数列中相同的数字被称为一类数）。求通过删数得到的该序列中的最长完美序列（满足所有的数字相等的连续子序列被叫做完美序列）。序列大小≤100000 题解： 先离散化，然后维护一个单调队列，如果 ...
分类：
其他好文 时间：
2016-08-17 00:02:43
阅读次数：
316
bzoj4195[Noi2015]程序自动分析 题意： t组数据，每组n个给出两个变量是相等还是不等的约束条件，要求判断是否能满足。n≤1000000，变量数量≤109 题解： 先离散化，然后只处理相等条件用并查集维护“相等集合”，接着对每个不相等条件判断是否在一个集合，是的话则说明不满足。 代码： ...
分类：
其他好文 时间：
2016-08-16 23:44:18
阅读次数：
179
