KLaneX

摘要： P3345 没啥好说的，约等同于模板的树剖&线段树 关键在于找重心 重心跟点权相关 然后进行树上二分就ok了 查询和修改的复杂度都是O(n log^2 n)级别的 对于洛谷给定的每个test点6s的时间限制来说绰绰有余 AC Code： 1 // Problem: P3345 [ZJOI2015] 阅读全文

摘要： P3201梦幻布丁 引子 第一次接触这道题还是在两年前，那时候连线段树都没有系统性的学习过。今天重做这道题，回顾一下这两年都有什么进步 切入 首先我们考虑最朴素的暴力 通过暴力枚举a[i]是否等于a[i-1]来计算连续染色段，之后遍历[1,n]更改颜色，复杂度为O(nm) code: 1 // Pr 阅读全文