DQS的树洞

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lo

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因为

Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值

动态树问题。维护一个森林，支持树上动态查询、修改、删边、加边、换根等等，但始终保持是一颗树。我学的主要是路径查询和修改。貌似路径和子树不能兼顾…但有一个很厉害的数据结构叫Top Tree，能同时兼顾，听起来好厉害，资料也不多，并没有学…好了，来说一下正题。先想一下树链剖分，引入了轻重链剖分的思想，可以高效地做树上查询&&修改操作，但不能加边删边，也就是相当于一个“静态树”。而动态树，也引入了把树剖成

Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。 ３：后接两个整数（ｘ，ｙ

Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。Input第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行，每行2个字符串Type,Str Type是ADD的话表示在后面插入字符串。Type是QUERY的话表示询问某字

题目描述 Description有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 1. 对于任意节点连出去的边中，相同颜色的边不超过两条。 2. 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作： 0. 修改一个节点的权值。 1. 修改一条边的颜色。 2. 查询由颜色c的边构成的图中，所有可能在节点u到节点v之间的简单路

Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护

弱校胡策题解 命题人：Loi_DQS 2016.4.19前言来自出题人的吐槽：T1的题目来源是去年十月份做NOIP模拟题和lcyz（聊城一中）胡策（其实也不算胡策，从他们那里要的题）的T3，T2是去年五月份学长带着我们在tyvj举办的有奖赛（http://www.tyvj.cn/Contest/187 and http://www.tyvj.cn/Contest/192）的某题。T3是上周六（20