摘要：
P4556 [Vani有约会]雨天的尾巴 题意： 首先村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房屋(x,y)，然后对于x到y的路径上（含x和y)每座房子里发放一袋z类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每座房子里存放的最多的是哪种救济粮。 阅读全文
posted @ 2019-10-11 20:37
buerdepepeqi
阅读(184)
评论(0)
推荐(0)
摘要：
P3521 [POI2011]ROT Tree Rotations 题意： 给你一颗树，只有叶子节点有权值，你可以交换一个点的左右子树，问你最小的逆序对数 题解： 线段树维护权值个个数即可 然后左右子树合并时计算交换和不交换的贡献取一个min即可 代码： c++ / ┏┓ ┏┓ ┏┛┗━━━━━━━ 阅读全文
posted @ 2019-10-11 20:36
buerdepepeqi
阅读(127)
评论(0)
推荐(0)
摘要：
codeforces 600E E. Lomsat gelral 传送门：https://codeforces.com/contest/600/problem/E 题意： 给你一颗n个节点的树，树上的每一个节点都有一种颜色，询问每一个节点所在的子树颜色数量最多的那些颜色的值的总和 题解： 维护子树颜 阅读全文
posted @ 2019-10-11 20:35
buerdepepeqi
阅读(351)
评论(0)
推荐(0)
摘要：
线段树合并的一些题 codeforces 600E E. Lomsat gelral 传送门：https://codeforces.com/contest/600/problem/E 题意： 给你一颗n个节点的树，树上的每一个节点都有一种颜色，询问每一个节点所在的子树颜色数量最多的那些颜色的值的总和 阅读全文
posted @ 2019-10-11 20:34
buerdepepeqi
阅读(318)
评论(1)
推荐(1)
浙公网安备 33010602011771号