随笔分类 - 数据结构 / 数据结构——线段树
摘要:P4338 [ZJOI2018]历史 P3703 [SDOI2017]树点涂色 题解 将这两题放在一起,因为他们有十分显然的共同之处。 题意: [ZJOI2018]历史 给出一棵树,给定每一个点的access次数,计算轻重链切换次数的最大值,access次数每次询问单点修改。 [SDOI2017]树
阅读全文
摘要:纯数据结构题,没有思维难度。直接用线段树求最大子段和的方法完成树上路径的合并。注意链上合并顺序要符合序列的前后顺序。 #include <cstdio> #include <cstring> #define cd w<<1 const int S=200030; int n,Q,h[S],v[S],
阅读全文