07 2018 档案
摘要:题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4029 Time Limit: 1 Second Memory Limit: 131072 KB AC代码:
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/141/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 时间限制:C/C++ 1秒
阅读全文
摘要:目录 1 简介 2 基础操作 2.1 旋转 2.2 伸展操作 3 常规操作 3.1 插入操作 3.2 删除操作 3.3 查找操作 3.4 查找某数的排名、查找某排名的数 3.4.1 查找某数的排名 3.4.2 查找某排名的数 4 代码实现 5 经典应用 - 区间添加、删除、翻转 5.1 区间添加 5
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/141/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy was
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/141/H 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6312 Problem Description Alice and Bob are playing a game.The game is played on a set of positive integ
阅读全文
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6318 Problem Description Long long ago, there was an integer sequence a.Tonyfang think this sequence is
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/140/J 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/
阅读全文
摘要:目录: ① 单点修改、区间查询 树状数组 原理 ② 区间查询、单点修改 树状数组 ③ 区间查询、区间修改 树状数组 ④ 二维树状数组 单点修改、区间查询 二维树状数组 区间修改、单点查询 二维树状数组 区间修改、区间查询 二维树状数组 ①单点修改、区间查询BIT: 首先当然是最基础的树状数组了,单点
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/140/A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/139/D 题目描述 Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfyi
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/139/J 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq
阅读全文
摘要:题目链接:http://poj.org/problem?id=2104 Description You are working for Macrohard company in data structures department. After failing your previous task
阅读全文
摘要:题目链接:http://poj.org/problem?id=1986 Description Farmer John's cows refused to run in his marathon since he chose a path much too long for their leisur
阅读全文
摘要:Tarjan-LCA算法是一种离线算法。 算法描述: DFS遍历每个节点,对于遍历到的当前节点u: ①建立以u为代表元素的集合。 ②遍历与u相连的节点v,如果没有被访问过,对于v使用Tarjan-LCA算法,结束后,将v的集合并入u的集合。 ③对于与u有关的询问Query(u,v),如果v被访问过,
阅读全文