摘要: 题目大意:有一棵树,第$i$个点的点权为$s_i(s_1>0)$。初始有每个点都是亮的。$m$次修改,每次改变一个点的亮暗,回答包含$1$的全亮的连通块中点权和最大的连通块的和的值。题解:正解不怎么会(我只打了一遍代码),这里是$97$分代码(复杂度$O(n^2log_2n)$,暴力复杂度$O(n^ 阅读全文
posted @ 2018-09-06 15:22 Memory_of_winter 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有一串长度为$n$的序列,为$1\sim n$的一个排列,五个操作: 题解:平衡树维护序列 卡点:无 C++ Code: 阅读全文
posted @ 2018-09-06 11:24 Memory_of_winter 阅读(178) 评论(0) 推荐(0) 编辑