BZOJ 4127 ABS (含对拍程序)(数量剖分、线段树)
各位刷BZOJ的朋友们千万不要同cincout,会RE的!!!
各位刷BZOJ的朋友们千万不要同cincout,会RE的!!!
各位刷BZOJ的朋友们千万不要同cincout,会RE的!!!
题目
给定一棵树,设计数据结构支持以下操作
1 u v d 表示将路径 (u,v) 加d
2 u v 表示询问路径 (u,v) 上点权绝对值的和
思路
明显是个树链剖分嘛
废话!我就是找...
原创
2018-02-19 18:35:31 ·
261 阅读 ·
0 评论