题目链接： http://poj.org/problem?id=2892
题意：一个长度为n的线段，下面m个操作
D x 表示将单元x毁掉
R 表示修复最后毁坏的那个单元
Q x 询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0
思路：
这道题是经典的线段树入门题目，由于只是进行单点更新， 不涉及区间更新，用树状...
分类：
编程语言 时间：
2015-05-27 22:51:55
阅读次数：
179
我们设f[i]为保留第i个木块最多的符合未知数显然f[i]=max(f[j])+1 满足i>j a[i]>a[j] i-j>=a[i]-a[j]我们把最后一个式子变成a[i]-ij那不就水了，排序树状数组即可 1 var f,a,b:array[0..100010] of longint; 2 .....
分类：
其他好文 时间：
2015-05-27 15:36:00
阅读次数：
110
转自：http://rockyuse.iteye.com/blog/1541308/** * json格式转树状结构 * @param {json} json数据 * @param {String} id的字符串 * @param {String} 父id的...
分类：
Web程序 时间：
2015-05-27 07:26:06
阅读次数：
248
Reference: http://blog.csdn.net/me4546/article/details/6333225题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2838题目大意：每头牛有个愤怒值，每次交换相邻两个数进行升序排序，$cost=v...
分类：
编程语言 时间：
2015-05-26 20:26:30
阅读次数：
173
zookeeper概述针对分布式应用的分布式协作服务，zookeeper的开发动机就是为了减轻分布式应用从头开发协作服务的负担。设计目标简单。允许多个分布的进程基于一个共享的，类似标准文件系统的树状名称空间进行协作。每个节点称作一个znode。ZooKeeperisreplicated几个zookeeper集..
分类：
其他好文 时间：
2015-05-26 19:07:22
阅读次数：
143
zookeeper概述
针对分布式应用的分布式协作服务，zookeeper的开发动机就是为了减轻分布式应用从头开发协作服务的负担。
设计目标
简单。 允许多个分布的进程基于一个共享的，类似标准文件系统的树状名称空间进行协作。每个节点称作一个znode。
ZooKeeper is replicated
几个zookeeper集群包含多个zookeeper server,...
分类：
其他好文 时间：
2015-05-26 18:52:58
阅读次数：
184
zookeeper概述针对分布式应用的分布式协作服务，zookeeper的开发动机就是为了减轻分布式应用从头开发协作服务的负担。设计目标简单。 允许多个分布的进程基于一个共享的，类似标准文件系统的树状名称空间进行协作。每个节点称作一个znode。ZooKeeper is replicated几个zo...
分类：
其他好文 时间：
2015-05-26 18:40:13
阅读次数：
123
题意：
给出一段长为n的数列，求其逆序对数；
然后给出m个操作，每次操作给出l,r；
交换l,r并输出操作之后的逆序对数；
n
题解：
求逆序对本来是一个很简单的事情，然而动态修改就不能用树状数组直接搞了；
因为树状数组求逆序对是不支持区分某个数在它前面还是后面的；
所以考虑求在它之前小于它的数的个数，用线段树维护区间，套treap维护排名；
在求排名的过程中顺便记录一个...
分类：
其他好文 时间：
2015-05-26 10:49:29
阅读次数：
175
树中特定的节点可以由 TreePath（封装节点及其所有祖先的对象）标识，或由其显示行（其中显示区域中的每一行都显示一个节点）标识。展开 节点是一个非叶节点（由返回 false 的 TreeModel.isLeaf(node) 标识），当展开 其所有祖先时，该节点将显示其子节点。折叠 节点是隐藏它们...
分类：
编程语言 时间：
2015-05-25 23:56:16
阅读次数：
188
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13036Accepted Submission(s...
分类：
编程语言 时间：
2015-05-25 12:44:17
阅读次数：
181
