线段树
关注
分享
扫一扫
文章平均质量分 63
Bfk_
OIer
展开
-
bzoj3207: 花神的嘲讽计划Ⅰ( 主席树 (动态开点) + hash )
3207: 花神的嘲讽计划Ⅰ原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3207题意： DJ在讲课之前会有一个长度为N方案，我们可以把它看作一个数列。 同样，花神在听课之前也会有一个嘲讽方案，有M个，每次会在x到y的这段时间开始嘲讽，为了减少题目难度，每次嘲讽方案的长度是一定的，为K。 花神嘲讽DJ让DJ尴尬需要的条件： 在x~y原创 2017-09-29 20:37:04 · 390 阅读 · 0 评论 -
bzoj2212&3702 [Poi2011]Tree Rotations 二叉树 （线段树合并）
bzoj2212&3702 [Poi2011]Tree Rotations 二叉树原题地址： http://www.lydsy.com/JudgeOnline/problem.php?id=2212 http://www.lydsy.com/JudgeOnline/problem.php?id=3702题意： 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子原创 2017-11-26 09:25:57 · 357 阅读 · 0 评论 -
bzoj4184 shallot（线段树分治+线性基）
bzoj4184 shallot原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4184题意： 每个时刻小苗会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下，但是他的身边没有电脑，于是他打电话给同为Oi选手的你，你能帮帮原创 2018-01-03 14:56:25 · 538 阅读 · 0 评论 -
bzoj3110 [Zjoi2013]K大数查询（整体二分+线段树）
bzoj3110 [Zjoi2013]K大数查询原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3110题意： 有N个位置，M个操作。 操作有两种，： 1 a b c的形式，表示在第a个位置到第b个位置，每个位置加入一个数c。 2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。数据范围 N,M<=50000,原创 2018-01-12 12:04:09 · 349 阅读 · 0 评论