yjt9299的博客

 P3384 【模板】树链剖分 4.7K通过 14.6K提交 题目提供者HansBug 站长团 评测方式云端评测 标签高性能 难度省选/NOI- 时空限制1000ms / 128MB 提交  题解   提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持...

2243: [SDOI2011]染色Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 10391  Solved: 3987[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数...

思路： 在线段树节点中维护四个值，1.maxx , 2. minn, 3 .best0 4 best1  分别表示当前区间的最大值 ，最小值，从线段树左子树向右子树走的最大盈利和右子树向左子树走的最大盈利，然后就是在x向y走的时候根据当前是x跳到父节点还是y调到父节点来改变方向，在跳的过程中维护4个变量，maxu ,minu ,maxv , minv 和 两个临时变量， 分别表示 x已经走过的最大...

链接： https://www.nowcoder.com/acm/contest/180/E思路： 对于前两个操作就是最基本操作，那么问题就在于第三个操作，可以发现第三个操作就是求a1*(a2+a3+...+ an-1+an)+ a2*(a3+ a4+...+ an) +a3*( a4+...+an) +...+an-1*an;那么转化一下就是[（a1+a2+a3+...+an）*(a1+...

链接 : http://codeforces.com/contest/191/problem/C思路： 直接上树剖   将每个边对应点dep 更大的点。代码：#include<bits/stdc++.h>#define lson (i<<1)#define rson (i<<1|1)using namespace std;typedef ...