随笔分类 -  数据结构——主席树

洛谷 P1001 A+B Problem
摘要：题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们 阅读全文
posted @ 2017-09-15 16:50 杀猪状元 阅读(603) 评论(0) 推荐(0)
洛谷 P1972 [SDOI2009]HH的项链
摘要：题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文
posted @ 2017-09-10 19:33 杀猪状元 阅读(219) 评论(0) 推荐(0)
洛谷 P3313 [SDOI2014]旅行
摘要：题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信 阅读全文
posted @ 2017-09-08 20:37 杀猪状元 阅读(220) 评论(3) 推荐(0)
COGS 1715. [CQOI2011]动态逆序对
摘要：★★★ 输入文件：inverse.in 输出文件：inverse.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统 阅读全文
posted @ 2017-08-26 16:24 杀猪状元 阅读(160) 评论(0) 推荐(0)
codevs 3333 高级打字机
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持 阅读全文
posted @ 2017-08-24 11:42 杀猪状元 阅读(206) 评论(0) 推荐(0)
COGS 930. [河南省队2012] 找第k小的数
摘要：题目描述 看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,...,AN， 现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。 询问Ai...Aj中第k小的数等于多少。 共输出M行，第i行输出第i个询问的答案。 4 3 4 1 2 3 1 3 1 2 4 3 1 阅读全文
posted @ 2017-08-22 21:55 杀猪状元 阅读(265) 评论(0) 推荐(0)
洛谷 P2617 Dynamic Ranking
摘要：题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你 阅读全文
posted @ 2017-08-22 09:39 杀猪状元 阅读(164) 评论(0) 推荐(0)
COGS 2280. [HZOI 2015]树白黑
摘要：★★ 输入文件：B_Tree.in 输出文件：B_Tree.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 给定一棵有根树，树根为1，一开始这棵树所有节点均为白色 之后给定一个染色序列，第i个数ai表示将ai这个点染黑 之后给定若干询问 询问第L到第R个染黑的黑点和u所有的L 阅读全文
posted @ 2017-08-21 21:53 杀猪状元 阅读(167) 评论(0) 推荐(0)
COGS 2211. [BZOJ3653]谈笑风生
摘要：★★★★ 输入文件：laugh.in 输出文件：laugh.out 简单对比时间限制：3 s 内存限制：512 MB 【问题描述】 设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和 b 为 T 中的两个 阅读全文
posted @ 2017-08-21 17:48 杀猪状元 阅读(166) 评论(0) 推荐(0)
hdu 2665 Kth number
摘要：Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12119 Accepted Submission(s): 3697 Problem Descr 阅读全文
posted @ 2017-08-21 14:59 杀猪状元 阅读(147) 评论(0) 推荐(0)
POJ 2104 K-th Number
摘要：Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 59481 Accepted: 20727 Case Time Limit: 2000MS Description You are working for Macrohard co 阅读全文
posted @ 2017-08-21 14:54 杀猪状元 阅读(112) 评论(0) 推荐(0)