树链剖分
关注
分享
扫一扫
文章平均质量分 82
w-y-p
这个作者很懒，什么都没留下…
展开
-
poj-3237(树链剖分)
对树有三种操作：Q~ a b 询问a~b路径的最大值；N~ a b 对a~b路径上的数进行取反操作；（a=-a）C~ a b 将第a条边的值改为b；对于取反操作，记录区间的最大和最小值和标记k，更新线段即可。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#inc原创 2015-08-22 10:48:53 · 689 阅读 · 0 评论 -
hdu-3966 Aragorn's Story（树链剖分，点权）
给一棵树，有三种操作：Q a 查询树节点a上的值；I a b c 将树上a->b路径上的节点值+c；D a b c 将树上a->b路径上的节点值-c(和第二种一样)；//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include #include#inc原创 2015-08-22 14:51:55 · 819 阅读 · 0 评论 -
HYSBZ-2243（树链剖分）
染色Time Limit:20000MS Memory Limit:524288KB 64bit IO Format:%lld & %lluSubmit Status Practice HYSBZ 2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；原创 2015-08-22 17:44:50 · 316 阅读 · 0 评论 -
bnuoj 39566 Do use segment tree（树链剖分）
题目链接给一棵树，有两种操作：1 将a->b路径上的点权值改为c；2 求a->b路径上的最大连续区间和。思路：树链剖分。通过不断合并区间，维护区间最大左区间和、最大右区间和、区间最大连续和、区间和即可。//#pragma comment(linker, "/STACK:10240000000,10240000000")#include#include#include#i原创 2015-10-06 17:09:14 · 404 阅读 · 0 评论 -
poj3237(树链剖分—边权)
又写了一遍poj3237，回顾了一下树链剖分思想。在我看来是精简了很多代码，但是代码行数不减反增。#include#include#include#include #include#include#include#include#include#include#include#includeusing namespace std;#define maxn 1000原创 2017-04-26 16:36:32 · 421 阅读 · 0 评论