线段树
wfj_2048
蛤蛤蛤
展开
-
某次模拟考试day2t3 菊菊的数据结构
【题目描述】菊菊是一个码农,他很喜欢码一些高(e)级(xin)数据结构。有一天,菊菊在打网赛时遇到了 wfj。wfj 觉得他很有前途,可以做下一代码农大神。于是乎,wfj 给菊菊出了一道题,来检验一下菊菊的代码能力:这是一个简单的数据结构题,你只需在树上维护如下几个简单操作:type=1:树上单点修改,给定 x,v,把 x 的值改为 v。type=2:树上子树修改,给定 x原创 2017-02-08 11:51:17 · 246 阅读 · 0 评论 -
bzoj3939 【USACO 2015 FEB GOLD 】cow hopscotch
Description就像人类喜欢玩“跳房子”的游戏,农民约翰的奶牛已经发明了该游戏的一个变种自己玩。由于笨拙的动物体重近一吨打,牛跳房子几乎总是以灾难告终,但这是没有阻止奶牛几乎每天下午玩这个游戏。游戏的矩阵共有R*C格(2 Input第一行三个整数 R, C, K.以下R行,每行 C个整数.Output输出方案数,由于数太大,请对答案取模 1000000007.原创 2017-02-02 22:15:17 · 407 阅读 · 0 评论 -
bzoj2733 [HNOI2012]永无乡
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x原创 2017-02-09 08:26:45 · 205 阅读 · 0 评论 -
bzoj1012 [JSOI2008]最大数maxnumber
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:原创 2017-02-10 22:05:42 · 222 阅读 · 0 评论 -
bzoj1036 [ZJOI2008]树的统计Count
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身原创 2017-02-10 22:30:27 · 170 阅读 · 0 评论