Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13805 Accepted: 5996 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2017-05-30 16:06:40
阅读次数：
226
PC寄存器 每个线程拥有一个PC寄存器 在线程创建时 创建 指向下一条指令的地址 执行本地方法时，PC的值为undefined 方法区 保存装载的类信息 类型的常量池 字段，方法信息 方法字节码Java堆 和程序开发密切相关 应用系统对象都保存在Java堆中 所有线程共享Java堆 对分代GC来说， ...
分类：
其他好文 时间：
2017-05-30 15:59:26
阅读次数：
140
题意 : 给出一个N*N的矩阵, 矩阵只有可能包含0或1, 一开始则全部是0。对于矩阵可以进行两种操作, 第一种是输入 C x1 y1 x2 y2 表示, 对以(x1, y1)为左上角, 以(x2, y2)为右下角构成的矩形区域内的数全部进行取反操作, 即0变1、1变0。第二种是Q X Y, 表示查 ...
分类：
编程语言 时间：
2017-05-30 15:41:57
阅读次数：
209
树状数组（BIT） 树状数组不仅仅只有求区间和的作用，还可以以此来查询区间最值或特殊值，（它的查询和插入操作都是O（logn）级别的）； 它的最大好处就是简单易写，实现方便； 定义： 单点添加函数： 查询[1,k]的区间和函数： ...
分类：
编程语言 时间：
2017-05-30 15:40:26
阅读次数：
142
考虑每个值作为最大值的区间实际上可以用单调栈求出来，即找到左边第一个比它大的数l[i],右边第一个比它大的r[i]，那就是左端点在[l[i],i]右端点在[i,r[i]]的区间是以第i个数作为最大值。 这样的话可以看成二维平面上一个矩形区域,每个矩形区域有着一样的最大值，如果我们把最大值相同的矩形放 ...
分类：
其他好文 时间：
2017-05-29 21:07:23
阅读次数：
415
题目大意： 给定n个点m条边的无向图。求问当图中仅仅有【编号在[l,r]区间内】的边存在时图中的联通块个数 强制在线 注意联通块是指联通了就是同一块，不是Tarjan求的那种块 看到这题的那一刻我就想小便有木有0.0 这尼玛怎么做？可持久化并查集？ 暴力？ 分块乱搞？ 。。。 后来看了HZWER大神 ...
分类：
其他好文 时间：
2017-05-29 21:06:04
阅读次数：
180
点此进入原题 算法：（有技巧的）模拟 题解： 这题可以不用真实的队列，只要用两个变量模拟一下就可以啦 也可以说是枚举的思想：这题很容易想到O(n^2)的枚举区间的算法，容易TLE。先找到第一个包含所有不同数字的区间[i,j]，然后让i+1，同时枚举j找到另一个区间，然后取j-i的最小值就OK辣。判断 ...
分类：
其他好文 时间：
2017-05-29 19:57:42
阅读次数：
153
P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 ...
分类：
编程语言 时间：
2017-05-29 19:21:11
阅读次数：
216
1263 拉升一下就A了 1264 这题特点是区间端点不可多次选取，然后在此情况下求前k大的区间和（根据C做一下处理就好） 妈蛋XTUOJ把咱代码吞了，反正不长，再敲一遍。 1267 题意简单来说就是一棵树根据两点之间的路径长度作为建边费用，求最大生成树。 感谢江理小伙伴提供思路，咱是死在赛场上都没 ...
分类：
其他好文 时间：
2017-05-29 19:20:47
阅读次数：
245
法一：暴力$O({n^2})$看脸过 法二：map优化，存储sum数组的下标，复杂度$O(n\log n)$ 法三：据说二分可以做？ ...
分类：
其他好文 时间：
2017-05-29 19:16:30
阅读次数：
209
