摘要：
Description 在一片土地上有N个城市，通过N 1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x k 表示发生了一次 阅读全文
摘要：
题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量 $Sum_i = \sum_{i=1}^{n}{s_{i,j}}$ 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数 阅读全文
摘要：
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a，是任意的）他的基友卧室（b，还是任意的）。（注意，a有可能等于b。）然而小仓鼠学OI学傻了，不知道怎么怎么样才能最短的走到目的地。于是他只能随便乱 阅读全文
摘要：
题目大意： 有$n(n≤200)$个人，每个人初始血量为$m_i(mi≤100)$对这些人进行$q(q≤2×10^5)$次操作，操作包含以下两种： 1. 选择编号为idid的人，有pp的概率扣掉一滴血； 2. 编号为$id1,id2,…,idk$的k个人，等概率的从这k个人中选取一个活着的人封印，问 阅读全文
摘要：
题目描述 给定一棵n点的树，每个节点上有一个颜色，每次询问一个点的子树中与这个点距离不超过d的点的颜色有多少种。强制在线。 题解 线段树合并好题 刚刚学习了线段树合并就被忽悠来做这题 然后显然不会 所以就从网上搜了题解 一看这题首先想到主席树 但是主席树只能同时处理两种要求 可以先考虑如何算以点u为 阅读全文
摘要：
题目描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of motorcyc 阅读全文
摘要：
题目描述 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a5 170337785 271451044 224 阅读全文
摘要：
主席树上树 写起来有点麻烦 这题两个操作 一个是查找路径上的第k大 一个是连边 首先处理树上路径第k大 如果要找$u v$的第k大 那么一棵主席树u表示的是点u到根的每个权值出现了几次 所以求树上路径第k大就可以直接用$T_u + T_v T_{lca(u,v)} T_{fa(lca(u,v))}$ 阅读全文
摘要：
Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数，表示每个询问的答案。 Sample Input 5 5 2 1 阅读全文
摘要：
出分了就不咕了 可能暂时先不退役了 $Day 1$ 没事干然后就颓 然后颓到晚上实在没事干了就跟Refun比卡常 然后随便开了一道题[NOIP2013积木大赛] 然后就开始蛋疼的卡常 最后Refun还是煤油卡过我 回家颓了一会儿就睡觉了 $Day0$ 在家里面颓了一上午 中午坐车去潍坊在车上睡了一会 阅读全文