题意：给一些建筑物，x表示横坐标,h表示高度，然后查询某些坐标x，问从该点看向天空的最大张角是多大。解法：离线操作，读入所有数据，然后按x升序排序，对每一个查询的x，先从左到右，依次添加x坐标小于x的建筑物，加入一个建筑物的条件：1.此建筑物高度大于栈中的前一个，这个必然是最优的。2.加入这个建筑物...
分类：
其他好文 时间：
2014-09-22 00:55:01
阅读次数：
306
Git介绍分布式 : Git版本控制系统是一个分布式的系统, 是用来保存工程源代码历史状态的命令行工具;保存点 : Git的保存点可以追踪源码中的文件, 并能得到某一个时间点上的整个工程项目额状态; 可以在该保存点将多人提交的源码合并, 也可以会退到某一个保存点上;Git离线操作性 :Git可以离线...
分类：
其他好文 时间：
2014-08-28 22:20:56
阅读次数：
314
UVA 1479 - Graph and Queries
题目链接
题意：给定一个n个结点m条边的无向图，每个结点一个权值，现在有3种操作
D x，删除id为x的边
Q x k 计算与x结点的连通分量中第k大的数字，不存在就是0
C x v 把x结点权值改为v
要求计算所有Q操作的和除以Q操作的次数的值
思路：Treap的经典题，进行离线操作，把操作全部逆向进行，删边...
分类：
其他好文 时间：
2014-08-25 21:15:55
阅读次数：
292
本文由秀依林枫提供友情赞助，首发于烂泥行天下。 上一篇文章，我们学习了如何给LVM的逻辑卷及卷组扩容。这篇文章我们来学习，如何给LVM的逻辑卷及卷组缩小空间。 注意逻辑卷的缩小一定要离线操作，不能是在线操作，否则会造成逻辑卷损坏，以致造成数据的丢失。 缩小逻辑卷一定要按照如下步骤进行： 1、卸载已经...
分类：
其他好文 时间：
2014-08-18 10:28:03
阅读次数：
340
http://acm.hdu.edu.cn/showproblem.php?pid=4630
重新认识了树状数组。
首先要记住那个树形的图，然后+或-lowbit(i)是自己根据具体问题设定的，不要死于+或者-，
树状数组的特点：
1、+lowbit(i)可以到达包含结点i的上一层父节点 所以用于值的更改
2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点 所以用于...
分类：
其他好文 时间：
2014-08-15 12:51:08
阅读次数：
233
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类：
其他好文 时间：
2014-08-12 17:29:44
阅读次数：
253
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3874对需要查询的区间按右端点排序，然后从左到右依次加入序列中的元素，同时更新，更新的方法是，把上一次出现a[i]值的点变为0，这一次a[i]值的点（即 i）变为a[i],这样保证了前i个元素中只存在一个等...
分类：
其他好文 时间：
2014-08-05 05:18:38
阅读次数：
274
增大LV（逻辑卷）空间：先在VG中有足够空间的情况下，在线直接增加LV空间；增加后需要更新文件系统才能在df中看到空间的更改！增大VG（卷组）空间卷组空间是由PV组成的，可以增加一块硬盘，然后PV化后加入到VG中！缩小LV空间：LV空间的缩小必须离线操作，先卸载逻辑卷！缩小的..
分类：
其他好文 时间：
2014-07-31 17:20:07
阅读次数：
237
思路：莫队算法，离线操作，将所有询问的左端点进行分块（分成sqrt（n） 块每块sqrt（n）个），用左端点的块号进行排序小的在前，块号相等的，右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt（n） n次的话效率为nsqrt（n） ，对于同一块内右端点为有序的那么最多移...
分类：
其他好文 时间：
2014-07-16 18:16:59
阅读次数：
218
以前用树状数组做过一次，现在用线段树再刷一次。。。
首先必须先离散化。。。
然后建立2颗线段树，第一颗表示往左走，每个节点的值的分布。
第二颗表示往右走，每个节点的值的分布。
然后根据左右走的关系，判断出x,y的值。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-03 01:25:54
阅读次数：
315
