随笔分类 -  数据结构 / 数据结构——线段树

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