题目 n(n<=2e5)个点，给定一个长为a的初始权值数组， 以1为根有根树， 树哈希值f计算如下： （1）如果一个点u是叶子节点，则f[u]=a[u] （2）否则， q(q<=2e5)次点权修改，每次问修改之后根节点（点1）的树哈希值f 思路来源 qiuzx_代码 题解 新开一个口胡题解专栏，记录当前题目水平不在我能力范围之内 但是看别人的代码能看懂，自己写可能要调一万

Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标

传送门 单点修改 , 链查询查到了就break  线段树查询时先找到区间 , 区间内尽量往右边找 , 这样深度更大 #include<bits/stdc++.h>#define N 100050#define M N*2using namespace std;int n,m,tag[N];int first[N],next[M],to[M],tot;int id[N],siz[N

考试总结： 解题报告： 一． 图的连通性： 题意：给定一图，动态删边，动态求是否连通，且查询中输入的变量需xor当前边数才为最终输入数据； 分析：只删边则可以逆向建边用并查集查询是否连通，并查集基本上也是现阶段唯一一种可以在线快速求联通的算法了； 具体实现的话，先把边用康托展开转化为n+1进制的数，再用map去映射一个编号，然后两个mapy一个通过编号存储边出现次数，一个通过编号存储这条

其实这不是模板题，但这是我在搞不清楚边点的情况下A的第一道树剖题； 题目描述 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fed

T1： 题意：在一个n长序列中取走m个数，使得任意相邻数之间差值最小值最大。 分析：要最大值最小最小值最大，典型的二分答案套路。二分答案以后把不满足的数给去掉（因为去掉前一个肯定不会比去掉当前这个更优），然后注意最后一个也要算，如果要用的次数不够了就不满足，然后就没了。 #include<iostream>#include<cstdio>using namespace std;cons

I. Illusions of the Desert (rating: 2300) 链接 https://codeforces.com/contest/1575/problem/I 题意 给一棵n个节点的树，点权为ai 。 要求对链做区间查询，单点修改。查的是边权和，边权的定义为： wab = max(|ax+ay|,|ax−ay|)。 input 6 4 10 -9 2 -1 4

题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！ 输入格式 第一行两个正整数n和q，表