线段树
CYW_lyr
一个爱看动漫而热爱OI的蒟蒻
展开
-
【洛谷】P1438 无聊的数列
线段树原创 2017-11-19 21:39:45 · 334 阅读 · 0 评论 -
【树链剖分】洛谷[P2590·树的统计]
洛谷[P2590·树的统计] 传送门 题目大意 给定一棵树,实现以下操作: 修改一个点的权 求一条路径上的点权和 求一条路径上的点权最大值 解法 裸的树剖,注意下细节吧,很久没写了回来练一练手=-= #include #define lc root #define rc root #define INF 0x7fffffff #define maxn 30010原创 2018-01-14 15:49:57 · 271 阅读 · 0 评论