AC之路

对树有三种操作： 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

给一棵树，有三种操作： 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

染色 Time Limit:20000MS     Memory Limit:524288KB     64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 2243 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c；

题目链接 给一棵树，有两种操作： 1 将a->b路径上的点权值改为c； 2 求a->b路径上的最大连续区间和。 思路：树链剖分。通过不断合并区间，维护区间最大左区间和、最大右区间和、区间最大连续和、区间和即可。 //#pragma comment(linker, "/STACK:10240000000,10240000000") #include #include #include #i

又写了一遍poj3237，回顾了一下树链剖分思想。 在我看来是精简了很多代码，但是代码行数不减反增。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define maxn 1000