分块，在每个点记录一下它之前离它最近的相同颜色的位置pre[i]，显然问题转化成了求[l,r]中pre[i] 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m,sz,sum,l[30],r[30],num[10001]...
分类：
其他好文 时间：
2014-10-12 13:38:17
阅读次数：
260
作者：Jakob Jenkov 译者：Simon-SZ 校对：方腾飞http://tutorials.jenkov.com/java-concurrency/index.html在过去单CPU时代，单任务在一个时间点只能执行单一程序。之后发展到多任务阶段，计算机能在同一时间点并行执行多任务或多进程。...
分类：
编程语言 时间：
2014-10-07 10:19:03
阅读次数：
211
树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;
int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn...
分类：
其他好文 时间：
2014-10-06 02:55:39
阅读次数：
179
rz，sz是Linux/Unix同Windows进行ZModem文件传输的命令行工具优点：比ftp命令方便，而且服务器不用打开FTP服务。sz：将选定的文件发送（send）到本地机器rz：运行该命令会弹出一个文件选择窗口，从本地选择文件上传到Linux服务器linux确认安装了make、gccsolaris确认安装了make..
分类：
其他好文 时间：
2014-10-05 16:13:38
阅读次数：
274
string标准库固然强大，但是仍然有一些处理字符串的优秀数据结构。Trie（前缀树）就是其中之一，它通过在树上对不同字符串的相同字符只记录一次，来实现对多个字符串的"压缩"：可以认为多个字符串被压成了一个超级大的字符串。int ch[10000][26],cnt[10000];int sz=1; ...
分类：
其他好文 时间：
2014-10-02 23:21:23
阅读次数：
187
HYSBZ 1036 树的统计Count
题目链接
就树链剖分，线段树维护sum和maxx即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 30005;
int dep[N], fa[N], son[N], sz[N], top[N], id[N], idx...
分类：
其他好文 时间：
2014-10-01 03:21:30
阅读次数：
293
FZU 2082 过路费
题目链接
树链抛分修改边的模板题
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 50005;
int dep[N], id[N], sz[N], top[N], son[N], fa[N], idx;
int ...
分类：
其他好文 时间：
2014-09-30 18:41:49
阅读次数：
212
1使用secureCRT 已普通用户身份登录；2如root账户已解锁，使用命令 su 根据提示输入密码；如root账户未解锁，使用 sudo passwd root 命令 ：1先输入当前登录账户密码； 2根据提示设定root超级管理员...
分类：
其他好文 时间：
2014-09-30 13:24:59
阅读次数：
152
入门题
#include
#include
#include
using namespace std;
const int maxn = 50010;
struct edge
{
int v, next;
}e[maxn*2];
int n, m, q;
int first[maxn], cnt;
int top[maxn], tid[maxn], rank[maxn], sz[ma...
分类：
其他好文 时间：
2014-09-29 19:36:51
阅读次数：
252
linux 安装JDK rpm方式：我使用的是SecureCRT，先下载了然后再上传的，也可以直接在linux中下载安装。首先安装上传文件的工具，使用FTP上传也可以yum install lrzsz安装完成后，输入rz，选择文件然后确定开始上传:然后在usr文件夹下创建java文件夹，并移动到此....
分类：
系统相关 时间：
2014-09-29 16:12:01
阅读次数：
242
