题目描述 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 输入格式 第一行有两个整数n和m（n＝40000，m＝100000）。 第二行有n个整数。第i个整数表示第i个节点表示的整数。 在接下来的n-1行中，每行包含两个整数u v，描述一条边（u，v）。 在接下来的 ...
分类：
其他好文 时间：
2018-06-24 21:07:11
阅读次数：
144
"Portal Spoj DIVCNTK" Solution 这题的话其实是。。洲阁筛模板题？差不多吧 题意就是给你一个函数$S_k(x)$ $$ S_k(n)=\sum\limits_{i=1}^{n} \sigma_0(i^k) $$ 其中$\sigma_0(x)$表示的是$x$的约数个数，现在 ...
分类：
其他好文 时间：
2018-06-17 20:50:06
阅读次数：
184
A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa ...
分类：
其他好文 时间：
2018-06-10 11:42:53
阅读次数：
162
Given a sequence of N pairs of integers, find the length of the longest increasing subsequence of it. An increasing sequence A1..An is a sequence such ...
分类：
其他好文 时间：
2018-05-29 00:11:01
阅读次数：
119
A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa ...
分类：
其他好文 时间：
2018-05-28 17:24:28
阅读次数：
161
传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 ...
分类：
其他好文 时间：
2018-05-27 23:42:08
阅读次数：
198
SPOJ GSS系列真是有毒啊！ 立志刷完，把线段树搞完！ 来自lydrainbowcat线段树上的一道例题。（所以解法参考了lyd老师） 题意翻译 n 个数， q 次操作 操作0 x y把 Ax 修改为 y 操作1 l r询问区间 [l,r] 的最大子段和 数据规模在50000，有负数。 冷静分析 ...
分类：
其他好文 时间：
2018-05-27 10:48:18
阅读次数：
162
"Holiday is coming, holiday is coming, hurray hurray!" shouts Joke in the last day of his college. On this holiday, Joke plans to go to his grandmothe ...
分类：
其他好文 时间：
2018-05-25 23:36:32
阅读次数：
337
Factorial numbers are getting big very soon, you'll have to compute the number of divisors of such highly composite numbers. Input The first line cont ...
分类：
其他好文 时间：
2018-05-23 13:07:44
阅读次数：
180
题意： 对一个矩阵有2种操作： 1.把某个元素设为x。 2.查询以(x1,y1)为左上角 以(x2,y2)为右上角的矩阵中的数字的和。 思路： 二维树状数组入门题，同时对横坐标和纵坐标做前缀和就行了。 代码： ...
分类：
其他好文 时间：
2018-05-22 20:46:18
阅读次数：
155
