摘要：
Codeforces 1296F Berland Beauty 传送门：https://codeforces.com/contest/1296/problem/F 题意： 给你一个n个点的树，树有边权 现在有m个限制条件，表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权，如果不能构造输出 阅读全文
摘要：
C++ 中的四种类型转换 static_cast, dynamic_cast, const_cast, reinterpret_cast是c++ 中的四种类型转换 1、const_cast 用于将const变量转为非const 2、static_cast 用于各种隐式转换，比如非const转cons 阅读全文
摘要：
C++ 中的static关键字 static关键字是程序模块化不可或缺的一部分，有利于程序的扩展和维护 首先static是在C语言中就被声明了的一个修饰符 1.对于变量来说 局部变量 局部变量在没有进行初始化时的值是不确定的，除非对这个变量进行赋值 普通局部变量存储于进程的栈空间，使用完后会立即释放 阅读全文
摘要：
E. K Integers 题目连接：https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p，你每次操作可以交换两个相邻的元素，现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解： 都在期末考试了，这题解 阅读全文
摘要：
P4556 [Vani有约会]雨天的尾巴 题意： 首先村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房屋(x,y)，然后对于x到y的路径上（含x和y)每座房子里发放一袋z类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每座房子里存放的最多的是哪种救济粮。 阅读全文
摘要：
P3521 [POI2011]ROT Tree Rotations 题意： 给你一颗树，只有叶子节点有权值，你可以交换一个点的左右子树，问你最小的逆序对数 题解： 线段树维护权值个个数即可 然后左右子树合并时计算交换和不交换的贡献取一个min即可 代码： c++ / ┏┓ ┏┓ ┏┛┗━━━━━━━ 阅读全文
摘要：
codeforces 600E E. Lomsat gelral 传送门：https://codeforces.com/contest/600/problem/E 题意： 给你一颗n个节点的树，树上的每一个节点都有一种颜色，询问每一个节点所在的子树颜色数量最多的那些颜色的值的总和 题解： 维护子树颜 阅读全文
摘要：
线段树合并的一些题 codeforces 600E E. Lomsat gelral 传送门：https://codeforces.com/contest/600/problem/E 题意： 给你一颗n个节点的树，树上的每一个节点都有一种颜色，询问每一个节点所在的子树颜色数量最多的那些颜色的值的总和 阅读全文
摘要：
2016湖南省赛 I Tree Intersection（线段树合并，树链剖分） 传送门：https://ac.nowcoder.com/acm/contest/1112/I 题意： 给你一个n个结点的树，树上每个节点有自己的颜色 问你删除第i条边后形成的两颗子树有多少个相同的颜色 题解： 树链剖分 阅读全文
摘要：
牛客2018国庆集训 DAY1 D Love Live!(01字典树+启发式合并) 题意：给你一颗树，要求找出简单路径上最大权值为1~n每个边权对应的最大异或和 题解： 根据异或的性质我们可以得到 $sum_{(u, v)}=sum_{(u, 1)} \bigoplus sum_{(v, 1)}$那 阅读全文