线段树分治+并查集 线段树本身就是分治结构，碰见这种带删除修改的题目是再合适不过的，我们对于每段修改区间在线段树上打标记，每次路过就进行修改，叶子结点表及答案，先把所有修改在线段树上标记，然后dfs就行了 但是并查集怎么恢复呢？我们只要维护一个栈，保存某次操作之前这两个点的信息，dfs本身就是利用栈 ...
分类：
其他好文 时间：
2017-08-03 20:23:28
阅读次数：
196
Java-单机版的书店管理系统(练习设计模块和思想_系列 三 )： http://blog.csdn.net/qq_26525215/article/details/51099202 Java-单机版的书店管理系统(练习设计模块和思想_系列 二 )： http://blog.csdn.net/qq_ ...
分类：
编程语言 时间：
2017-08-03 13:43:39
阅读次数：
215
以下给出7个jquery easy ui 基本组件； 1 基本面板 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>Basic Panel - jQuery EasyUI Demo</title> <link rel="styl ...
分类：
Web程序 时间：
2017-08-03 10:02:56
阅读次数：
879
http://poj.org/problem?id=1222 题意：现在有5*6的开关，1表示亮，0表示灭，按下一个开关后，它上下左右的灯泡会改变亮灭状态，要怎么按使得灯泡全部处于灭状态，输出方案，1表示按，0表示不按。 思路：每个开关最多只按一次，因为按了2次之后，就会抵消了。 可以从结果出发，也 ...
分类：
其他好文 时间：
2017-08-03 09:55:06
阅读次数：
132
方法的参数传递机制：只能是值传递 递归方法： ...
分类：
其他好文 时间：
2017-08-02 22:01:40
阅读次数：
127
假设我们定义了一个vector如下： 如果要删除第k个元素的话，应该这样写： （1）如果k是第0个 （2）如果k是最后一个， （3）其他情况下 erase()虽然很简单有效，但是越简单的东西往往越容易出错，这个函数配合迭代器进行删除的时候，极容易出现错误。 ...
分类：
其他好文 时间：
2017-08-02 19:04:01
阅读次数：
125
首先使用free -m命令查看内存使用情况和swap的大小 关闭swap： 设置swap的大小： bs指的是Block Size，就是每一块的大小。这里的例子是1M，意思就是count的数字，是以1M为单位的。 count是告诉程序，新的swapfile要多少个block。这里是1024，就是说，新 ...
分类：
移动开发 时间：
2017-08-02 09:59:12
阅读次数：
1219
目前最快的是苹果NVME，当然UFS2.1也不差 iPhone6s与iPhone6s Plus在硬件的规格上有了很大的提升，但是它们身上的变化远没有苹果在发布会上所提到的A9处理器、1200万摄像头以及3D Touch那么简单，内存升级到2GB LPDDR4苹果就只字没提到，其实这两台手机上有着更大 ...
分类：
其他好文 时间：
2017-08-01 12:52:09
阅读次数：
236
这是今天我们在开发环境下 docker swarm 集群上遇到的问题，在这篇博文中记录一下排查过程。先登录到应用容器内检查一下其中运行的站点是否能正常访问，可以正常访问。 然后登录到 docker flow proxy 的 proxy_proxy 服务的容器内，检查一下是否可以正常访问应用容器中的站... ...
分类：
其他好文 时间：
2017-07-31 18:47:03
阅读次数：
289
题目链接 Paths on the tree 来源 2014 多校联合训练第5场 Problem B 题意就是给出m条树上的路径，让你求出可以同时选择的互不相交的路径最大数目。 我们先求出每一条路径(u, v)中u和v的LCA：w，按照路径的w的深度大小deep[w]对所有的路径排序。 deep[w ...
分类：
其他好文 时间：
2017-07-31 17:24:55
阅读次数：
163
