世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 1513 POI2006 Tet-Tetris 3D 二维线段树

题目大意:给定一个矩阵,初始每个位置上的元素都是0,每次选择一个子矩形,将这个子矩形内的值修改为这个子矩形内的最大值+hh,求最终所有位置上的最大值我们需要维护一种数据结构,支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了?但是YY了一下我们会发现两个没法解决的问题: 1.标记的下传 ...

2015-06-28 20:46:59

阅读数:2122

评论数:0

BZOJ 4009 HNOI2015 接水果 树套树

题目大意:给定一棵树和mm条路径,每条路径有一个权值,Q次询问,每次询问某条路经包含的所有路径中权值的第k小 原来精神污染那个题是这么做的啊QwQ 题解网上都有,我就直接贴代码了 没心情写题解了#include <cstdio> #include <cstring> ...

2015-04-29 18:33:04

阅读数:2273

评论数:0

BZOJ 2333 SCOI2011 棘手的操作 可并堆套可并堆

题目大意:给定n个节点,每个节点有一个初始权值,维护以下操作: 1.合并两个联通块 2.某个点权值+x 3.某个点所在联通块权值+x 4.所有点权值+x 5.询问某个点的权值 6.询问某个点所在联通块的最大权值 7.询问所有点之间的最大权值 2333333333333333...

2015-03-03 15:58:32

阅读数:1673

评论数:0

BZOJ 2877 NOI2012 魔幻棋盘 二维线段树

题目大意:给定一个矩阵,支持两种操作: 1.将某个子矩阵中的每个值增加一个数 2.询问某个子矩阵中的所有数的GCD 已知所有询问恒过定点(x,y) 算了BZOJ没有原题我还是把原题发上来吧- - 《论代码长度与注释长度以及题目简单程度的比例失调关系以及日本饮用水资源的解决方案》 《10K+...

2015-01-07 10:09:22

阅读数:3843

评论数:9

BZOJ 3217 ALOEXT 替罪羊树套Trie树

题目大意:维护一个序列,支持以下操作: 1.在某个位置插入一个数 2.删除某个位置上的数 3.修改某个位置上的数 4.求某段区间中的次大值与区间中另一个数的异或值的最大值 强制在线 替罪羊树套Trie树。。。终于尼玛A了。。。7.4KB的大代码啊- - 插入和修改同带插入区间k小值 ...

2014-12-29 13:26:06

阅读数:2216

评论数:0

BZOJ 3489 A simple rmq problem 可持久化树套树

题目大意:给定一个序列,多次询问某一区间中出现且仅出现一次的最大的数 令第i个数左侧第一个与这个数相同的数为last[i] 右侧第一个与这个相同的数为next[i] 那么一个数a[i]在区间内出现一次当且仅当last[i]r&&l 于是我们将元素按照last[i]排序并构建可...

2014-12-23 16:23:58

阅读数:3455

评论数:4

BZOJ 3065 带插入区间K小值 替罪羊树套线段树

题目大意:带插入、修改的区间k小值 我也作死去学了下替罪羊树(OTZ HZWER)……之前在想平衡树套不了线段树看到这题直接秒收弗拉格啊 普通的平衡树由于有旋转操作 所以如果每旋转一次都重建一次平衡树妥妥TLE 但是替罪羊树就没什么问题 因为替罪羊树没有旋转 如果一个节点的某个儿子的size...

2014-11-15 18:20:32

阅读数:1906

评论数:0

BZOJ 3110 ZJOI2013 K大数查询 树套树

题目大意: 有n个位置,m个操作,提供下列两种操作: 1.在[x,y]区间内每个位置插入一个z 2.查询[x,y]区间内的第k大 注意是第k大不是第k小 来一段《树套树之歌》吧: 树套树 树套树 树套树套树 树套树树套树套树 树套树套树套树套树 树套树树套树套树 树套树套树套树套树套树 BGM:《...

2014-10-02 17:46:42

阅读数:1660

评论数:0

BZOJ 3196 二逼平衡树 树套树

题目大意:。。。BZOJ挂了自己看去 好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器 维护一种数据结构,提供下列操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后...

2014-09-23 16:52:43

阅读数:2042

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭