zhn_666的博客

Vijos / 题库 / SuperBrother打鼹鼠 背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-

题目链接 https://www.vijos.org/p/1923 / Vijos / 题库 / 漫长的等待 描述曾经有一段时间，或许有5年，甚至更长吧。我与木姑娘失去了联系，怎么也联系不上。 那一段日子真的很艰难，我却总是能想起她。 细细数来，从我一声不吭离开，到再次见到她，过去了n天。每天都会不止一次想起她的身影。其中第i天会想起来她ai次。 再次相遇的时候，我向她坦白这一点。她不

题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式： 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数，表示树中节点的初始权值。接下来 N-1

描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） 格式输入格式第一行n,m表示道路总长为n，共有m个操作 接下

一.动态连续和查询问题 问题描述给定一个n个元素的数组a1,a2,a3…..an，你的任务是设计一个数据结构支持以下两种操作：（1）Add(x,d)： 让a[x]增加d（2）Query(L,R)： 计算L到R的区间和输入文件输入的第 1 行包含一个整数 n 表示序列长度。接下来一行包含n个整数，分别是A[1], A[2], …, A[n]。接下来一行包含一个整数m，表...