随笔分类 -  树链剖分

BZOJ1036: [ZJOI2008]树的统计Count
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-11-11 22:24 white_hat_hacker 阅读(167) 评论(0) 推荐(0)
WISCO信息组NOIP模拟赛-部落冲突
摘要：传送门 首先肯定考虑树剖，这里没有要求区间加，所以可以用树状数组维护，不会卡常的 这里是边权，可以转化为点权：让每条边连接的较深的节点的点权等于边权即可，然后计算的时候减去lca 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 阅读全文
posted @ 2017-11-03 22:52 white_hat_hacker 阅读(189) 评论(0) 推荐(0)