真·输入输出优化
[crayon-66e48acfddbd7652263575/] ...
BZOJ 1036[ZJOI2008]树的统计Count(树链剖分)
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求 […]...
密码保护:NOIP 2012 提高组第二试模拟赛 Solution
无法提供摘要。这是一篇受保护的文章。...
密码保护:NOIP 2012 提高组第二试模拟赛 魔法树 Solution
无法提供摘要。这是一篇受保护的文章。...
密码保护:NOIP 2012 模拟赛 Input Solution
无法提供摘要。这是一篇受保护的文章。...
C++ 模版整理
强连通 Tarjan [crayon-66e48acfdea9a582465335/] LCA Tarjan […]...
SRM 12 T3 整除 Solution(双指针)
Solution 1.将序列中元素复制后排序并记录其在原序列中位置 2.a.从原序列最小元素a[i]起向左右扩 […]...
BZOJ1798 [Ahoi2009]维护序列&&5039: [Jsoi2014]序列维护(线段树)
Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设 […]...
LCA Tarjan
核心思想:利用并查集优越的时间复杂度维护LCA [crayon-66e48acfdf231662687108/ […]...
OI Trainning 知识体系结构
初级 1.1 C语言基础 1.1.1 C语言程序结构(A+B Problem) 1.1.2 变量,常量 […]...
Code VS 1082 线段树练习 3
Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的 […]...
51NOD 1013 3的幂的和(快速幂)
Description 求:3^0 + 3^1 +…+ 3^(N) mod 1000000007 […]...
BZOJ 1370: [Baltic2003]Gang团伙(并查集)
Description 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友 […]...
BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能: […]...