线段树
关注
分享
扫一扫
文章平均质量分 86
空白君有着一把空白键blanKey
即使世界如此残酷，我们仍是努力挣扎着
/*算了，退役了，不挣扎了QWQ*/
展开
-
hdu5775 Bubble Sort（线段树求逆序数）
题目点我点我点我题目大意：按照题目的冒泡排序求每个数在排序过程中到达最右边位置与最左边位置之差。解题思路：实际可变成max（左边比它大的数的个数，右边比它小的数的个数），用线段树解决，先求出每个数的逆序数，然后推推公式即可。#include #include #include #include #include #include #include原创 2016-07-28 18:01:30 · 611 阅读 · 0 评论 -
HDU 3966 Aragorn's Story （树链剖分 + 线段树）
题目点我点我点我题目大意：给一棵树，并给定各个点权的值，然后有3种操作：I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K：把C1与C2的路径上的所有点权值减去KQ C：查询节点编号为C的权值解题思路：第一道树链剖分orz，应该是算一道模版题吧……发个树链剖分入门博客原创 2016-09-15 13:36:23 · 486 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count （树链剖分 + 线段树）
题目点我点我点我解题思路：树链剖分简单题。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃ ┃ ┆┆┃ ┻ ┃ ┆┆┗━┓ 马 ┏━┛ ┆┆ ┃原创 2016-09-16 16:54:39 · 320 阅读 · 0 评论 -
CSU 1809 Parenthesis （线段树）【2016年湖南省第十二届大学生计算机程序设计竞赛 - G】
题目点我点我点我1809: ParenthesisTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 513 Solved: 111[Submit][Status][Web Board]DescriptionBobo has a balanced parenthesis sequence P=p1原创 2016-09-04 11:09:30 · 1279 阅读 · 0 评论 -
bzoj3211 花神游历各国 （ 线段树 ）
题目点我点我点我3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2475 Solved: 921[Submit][Status][Discuss]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度原创 2016-09-05 20:17:24 · 1032 阅读 · 0 评论 -
BZOJ 1798: [Ahoi2009]Seq 维护序列seq （线段树）
题目点我点我点我1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 5373 Solved: 1897[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨原创 2016-09-06 19:37:34 · 426 阅读 · 0 评论 -
POJ 2777 Count Color （线段树）
题目点我点我点我题目大意：给一个固定长度为L的画板 有两个操作： C A B C：区间AB内涂上颜色C。 P A B：查询区间AB内颜色种类数。解题思路：线段树，用位操作记录颜色种类。/* *******************************原创 2016-09-07 09:11:55 · 298 阅读 · 0 评论 -
HDU5893 List wants to travel (树链剖分 + 线段树) 2016 ACM/ICPC Asia Regional Shenyang Online
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5893题目大意：一棵树，两种操作：改变路径上的颜色，和询问路径上有多少段相邻颜色不同。解题思路：树链剖分，跟BZOJ2243题目几乎一样，只不过这里是边权，把边权转化成点权，边权赋予给深度大的节点。然后用线段树维护。/* *******************原创 2016-09-22 14:19:09 · 474 阅读 · 0 评论 -
CF764 C. Timofey and a tree（dfs序+线段树）
传送门题目大意：给一棵树，树上每个节点都有颜色，现在要求将某一个点变成根，使得每个子树上的所有点颜色相同，（根的颜色可不管，根的子树与子树间颜色可不同，但同一个 子树颜色必须相同）问能否找到这样的点，若有则输出这个点。解题思路1：换根，就想到了BZOJ3306，百度了一份代码直接在这上面改。 将每一个点都遍历一遍把它变作根，然后遍历它原创 2017-02-03 09:34:21 · 462 阅读 · 0 评论